问题描述
“WTF！泥萌要么有妹子要么有男人，而我什么都没有！”
机房里，Hillan看着一个个人赢，突然爆发了，于是他下定决心表白。
他找到了他喜欢的妹子，妹子对他说：“好啊，我问你一个问题，如果你回答正确，我就和你在一起。请求出$\sum_{i=1}^n\sum_{j=1}^mf\left(i,j\right)$的值，其中当$\gcd\left(i,j\right)$是完全平方数时$f\left(i,j\right)=0$，否则$f\left(i,j\right)=1$（$\gcd\left(x,y\right)$表示x和y的最大公约数）。”
但是Hillan的智商很低，不可能回答正确，于是他找到了你。如果你回答错误的话，你会被万念俱灰的Hillan嘿嘿嘿。
输入描述
有多组测试数据，第一行一个整数$T\left(1\leq T\leq10,000\right)$，表示测试数据的组数。
对于每组测试数据，仅一行，两个整数$n,m\left(1\leq n,m\leq10,000,000\right)$，之间有一个空格隔开。
输出描述
对于每组测试数据，仅一行，一个整数，即问题的答案。
输入样例
2
1 2333333
10 10
输出样例
0
33
Hint
第一组数据中，$f\left(i,j\right)$显然始终为0，因为$i$始终为1，$\gcd\left(i,j\right)$始终为完全平方数（始终为1）。
