问题 K: 方程求解问题

问题 K: 方程求解问题

时间限制: 1 Sec  内存限制: 256 MB
提交: 263  解决: 36
[提交][状态][讨论版][命题人:]

题目描述

有如下公式:,其中x,y,a,b都是正整数,如果给定a,b的值,求x,y总共有几组不同的解。


输入

第一行一个整数T,表示一共有T组输入。

接下来有T行,每行两个整数表示a,b的值。

输出

一共有T行,每行一个整数,表示x,y的解的个数。

样例输入

3
2 3
3 5
4 8

样例输出

4
4
6

提示


1<=T<=1000



1<=a,b<=10^9  并且  a*b<=2*10^9





[提交][状态]