给我们两个正整数n和m，定义两个整数a和b是完美整数对：
（1）1≤a≤n, 1≤b≤m;
（2）a+b为b*gcd(a,b)的整数倍；其中gcd(a,b)为a，b的最大公约数。
请问，对于给定的两个整数n和m，共有多少组完美整数对？
给我们两个正整数n和m，定义两个整数a和b是完美整数对：
（1）1≤a≤n, 1≤b≤m;
（2）a+b为b*gcd(a,b)的整数倍；其中gcd(a,b)为a，b的最大公约数。
请问，对于给定的两个整数n和m，共有多少组完美整数对？
第一行一个整数t(1 ≤ t≤1e4)：测试样例数；
接下来共t行，每个测试样例一行两个整数n和m(1≤n，m≤2e6).
测试数据确保所有测试样例的n之和不超过2e6.
6 1 1 2 3 3 5 10 8 100 1233 1000000 1145141
1 3 4 14 153 1643498