8501: 植树节A
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
植树节，小明和小华在菜园子里种树，小明种一排，小华种一排。后来，他们希望数一下各自都种了多少棵树，小明和小华就约定k棵k棵的数，但是他们惊奇的发现，数到最后，剩下的树都相等。这时，无语想，如果小明种了a棵树，小华种了b棵树，那么k棵k棵的数后剩下的树的数量都一样，那么满足这个条件的k有多少个？
输入
先输入T，表示输入T个测试数据，对于每个测试数据，输入只有两个整数：a，b，意义见题目内容，其中0<a,b<100000
输出
对于每个测试数据，输出一行，一个数字，表示k的数量。
样例输入 复制
1
6 2样例输出 复制
3提示
对于测试数据，一排6棵，一排2棵
1棵1棵数，都剩下0棵树
2棵2棵数，都剩下0棵树
4棵4棵数，都剩下2棵树