#include <bits/stdc++.h>
using namespace std;
int t,p,x,y;
short dis[10001][10001];
short dfs(int u,int v,bool w) {
	if(dis[u][v]!=0)return dis[u][v];
	dis[u][v]=-1;
	if(!u)return dis[u][v]=1;
	if(!v)return dis[u][v]=2;
	if(w)dis[u][v]=dfs((u+v)%p,v,0);
	else dis[u][v]=dfs(u,(u+v)%p,1);
}
int main() {
	scanf("%d%d",&t,&p);
	while(t--) {
		scanf("%d%d",&x,&y);
		short w=dfs(x,y,1);
		if(w==-1)printf("error\n");
		else printf("%hd\n",w);
	}
	return 0;
}

红名蒟蒻求助