#include<bits/stdc++.h>
using namespace std;
short dp[10005][10005];
int x,y,m;
int he(int x,int y)
{
//    printf("x=%d y=%d dp[x][y]=%d\n",x,y,dp[x][y]);
	if(dp[x][y]>0)return dp[x][y];
	if(dp[x][y]<0)return -1;
	dp[x][y]=-1;
	int a,b;
	a=(x+y)%m;
	b=(a+y)%m;	
	if(x==0)return dp[x][y]=1;
	if(y==0)return dp[x][y]=2;
	return dp[x][y]=he(a,b);
}
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>x>>y;
		
		int ans=he(x,y);
		if(ans==1)	cout<<1;
		if(ans==2)	cout<<2;
		if(ans==-1)cout<<"error";
	}
	return 0;
}

P5635