中北大学于年月日举办第15届算法与程序设计竞赛，cy觉得是一个很好的数字，所以用出一道题。
给两个正整数。
求有多少正整数对, 满足是的整数倍。
第一行输入一个正整数，表示有组样例。接下来行，每行输入两个正整数。
第一行输入一个正整数，表示有组样例。
接下来行，每行输入两个正整数。
对于每组数据，输出一个正整数表示满足正整数对的数量。
1 2 20200524
3
有3组(a,b)满足，分别是(1,20200524),(2,20200524),(2,10100262)