最近沉迷于数论，她最近在研究最小公倍数和最大公约数，她的老师Z给她留了一个作业：在[x,y]区间中，求两个整数最大公约数是x且最小公倍数是y的个数。
2021.11.22 增加一个小数据
第一行输入一个T(T<=300)，表示有T组数据，接下来输入两个数 x, y(1<=x<=y<=1e6)(含义如题)
输出一行表示答案
1 2 12
4 Hint (2,12) (4,6) (6,4) (12,2)