提供翻译

题目描述

现在有 a 个白色珍珠，b 个灰色珍珠，c 个黑色珍珠，求能用这些珍珠能组成的本质不同的项链有多少种，其中一个项链通过旋转或翻转得到的项链视为与它相同。

输入格式

输入的第一行为一个正整数 n，表示数据组数。接下来的 n 行，每行三个非负整数 a,b,c，分别表示白色，灰色，黑色珍珠的数量。

输出格式

输出共 n 行，第 i 行对应第 i 组数据的答案。

数据范围

• 1\le n\le 2500
• 3\le a+b+c\le 40

  
  ### 题目描述
  现在有 $a$ 个白色珍珠，$b$ 个灰色珍珠，$c$ 个黑色珍珠，求能用这些珍珠能组成的本质不同的项链有多少种，其中两个项链视为相同，当且仅当它们能通过翻转，旋转变为完全一样的。
  ### 输入格式
  输入的第一行为一个正整数 $n$，表示数据组数。接下来的 $n$ 行，每行三个非负整数 $a,b,c$，分别表示白色，灰色，黑色珍珠的数量。
  ### 输出格式
  输出共 $n$ 行，第 $i$ 行对应第 $i$ 组数据的答案。
  ### 数据范围

• 1\le n\le 2500
• 3\le a+b+c\le 40