容易超时
#include<stdio.h>
int main()
{
int sum;
int a,b,k,x;
scanf("%d",&k);
while(k--)
{
scanf("%d%d",&a,&b);
x=a+b;
sum=1;
int i;
for(i=2;i*i<=x;i++)
{
if(x%i==0)
{
int s=0;
while(x%i==0)
{
s++;
x/=i;
}
s++;
sum*=s;
}
}
if(x!=1)
{
sum*=2;
}
printf("%d\n",sum);
}
}