Description

我们有 A 和 B 两个正整数，同时如果能找到 n 和 m 两个正整数满足下面的条件：
• n + m = A
• n × m = B
我们就称这样的 A 和 B 是奇异数。现在给你 T 组 A 和 B，每组都要计算这样满足这样条件的 n 和 m 有多少对？
注意：n 大于 m 或者 m 大于 n 或者 m 等于 n 都可以。由于输入输出元素较多，请使用scanf和printf来进行输入输出。

Input Format

num.in输入的第一行是一个整数 T，表示 A 和 B 的组数。
接下来 T 行，每行有两个整数 A 和 B。

Output Format

num.out输出有 T 行，对于每组 A 和 B，输出使得它们成为奇异数的正整数 n 和 m 有多少对。

1
5 6

2

Hint

【输入样例 1】
1
5 6
【输出样例 1】
2
这里只有一组 A 和 B，满足条件的 n 和 m 有 2 对，分别是 n = 2,m = 3 和n = 3,m = 2。
【输入样例 2】
2
3 2
1000000000000 1
【输出样例 2】
2
0
这里有 2 组 A,B，第 1 个答案是 2，第 2 个答案是 0。
【输入样例 3】
6
1908 444992
1925 553696
1881 878378
5460 514944
1172 268867
2652 702121
【输出样例 2】
2
2
2
2
2
0
【数据范围】
对于 100% 的数据，保证 1 ≤ A,B ≤ 10^12 ,1 ≤ T ≤ 100。

Source

循环