ll s,x,y,z;
ll da[1000],dn;
{
	rd(s);
	rep(s){
		z=0;
		rd(x,y);
		dn=Divisor(x+y,da);
		rep[da](a,dn){
			if(a==2){
				if(x==y){
					// x+y == 2(b+c)
					if((x+y)%2==0){
						z+=(x+y)/2-1;
					}
				}
			}
			if(a>2){
				if((x-y)%(a-2)==0){
					ll btasuc = (x+y)/a;
					ll bhikuc = (x-y)/(a-2);
					if((btasuc+bhikuc)%2==0){
						ll b=(btasuc+bhikuc)/2;
						ll c=(btasuc-bhikuc)/2;
					    if(b>0&&c>0)++z;
					}
				}
			}
		}
		wt(z);
	}
}