加入光荣的进化吧！
题号：NC231612
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

“机械化的心脏永不停搏，也不受制于情绪。那为什么人还要将性命托付于脆弱的血肉心肌？”
——维克托

维克托要用三块海克斯核心对自身进行机械改造，三块海克斯核心的能量值需要满足某个条件才能发挥作用，能量值只能为正整数，且有一个最大能达到的值。

维克托经过研究，他发现只有能量值的和等于能量值的最小公倍数时，海克斯核心才能发挥作用。维克托想知道，在现有的能量约束下，在多少种情况下海克斯核心能发挥作用。

给定三个正整数X,Y,Z，求有**多少个不同的三元组**(x,y,z)（三元组(x_1,y_1,z_1)与(x_2,y_2,z_2)相同当且仅当、、三个等式同时成立）满足以下条件：

-
-

其中lcm(x,y,z)表示x,y,z三个正整数的最小公倍数，即**同时**是x,y,z三个正整数的整数倍数的**最小的正整数**。

输入描述:

T组数据，输入的第一行包括一个正整数T;

接下来T行每组包含三个正整数X,Y,Z。

输出描述:

共T行，对于每组数据，输出满足条件的三元组(x,y,z)的个数。
示例1

输入

复制 
2
1 1 1
2 2 2

输出

复制 
0
0

备注:





维克托完成了机械飞升，再傻的人也知道维克托一定会在某一天杀回来。所以如果一个人不傻的话，这个人可能还能猜得到所谓的某一天究竟是哪一天。