这道题是一个很简单的枚举题：给定n,m,k求:
符号意义均为数学表达中的一般意义。
符号解释：为防止读不懂符号意义，做符号解释:
gcd(i,j)表示i与j的最大公因数。
表示的是k为gcd(i,j)的因子；
[ ]表示当[ ]内的命题为真，则结果为1，若为假，则为0；例如[ 这道题是一个很简单的枚举题 ]等于1
输入描述:
第一行输入一个t(1<=t<=100000);表示有t组输入数据
接下来的t行，每行输入n ，m，k；(1<=n,m,k<=1000000)
输出描述:
对于每一行输入数据，输出一个数表示求和后的答案；