有如下公式：，其中x,y,a,b都是正整数，如果给定a,b的值，求x,y总共有几组不同的解。
第一行一个整数T,表示一共有T组输入。
接下来有T行，每行两个整数表示a,b的值。
3 2 3 3 5 4 8
4 4 6
1<=T<=1000
1<=a,b<=10^9 并且 a*b<=2*10^9
质因数分解、唯一分解定理
，其中x,y,a,b都是正整数，如果给定a,b的值，求x,y总共有几组不同的解。