# include<bits/stdc++.h>
using namespace std;
int t,m;
short dp[10009][10009];
int main() {
	memset(dp,0,sizeof(dp));
	short x,y;
	cin>>t>>m;
	for(int i=1; i<=t; i++) {
		//memset(dp,0,sizeof(dp));
		bool l=0;
		cin>>x>>y;
		while(dp[x][y]==0) {
			dp[x][y]=1;
			short x1=x,y1=y;
			x=(x+y)%m;
			if(x==0) {
				cout<<1<<endl;
				l=1;
				dp[x1][y1]=11;
				break;
			}
			y=(x+y)%m;
			if(y==0) {
				cout<<2<<endl;
				l=1;
				dp[x1][y1]=22;
				break;
			}
		}
		if(l==0&&dp[x][y]==11) {
			cout<<"1"<<endl;
		}
		else if(l==0&&dp[x][y]==22)
		{
			cout<<"2"<<endl;
		}
		else if(l==0)
		{
			cout<<"error"<<endl;
		}

	}
}