#include<cstdio>

const int N=1<<20;

int a[N];

int main()
{
	freopen("pietre.in","r",stdin);
	freopen("pietre.out","w",stdout);
	int t,x,y;
	scanf("%d",&t);
	a[1]=2;
	a[2]=1;
	int nr=2;
	for (int i=3;i<=1000000;i++)
		if (a[i]==0 && i*2-1<=1000000)
		{
			a[i]=i+nr;
			a[i+nr]=i;
			nr++;
		}
	for (int i=1;i<=t;i++)
	{
		scanf("%d%d",&x,&y);
		if (a[x]==y || a[y]==x)
			printf("2\n");
		else
			printf("1\n");
	}
	return 0;
}