import core.stdc.stdio;
import std.algorithm;

void main(){
 int n,k;
 scanf("%d%d",&n,&k);
 for(int i=0;i<k;i++){
  int a,b;
  scanf("%d%d",&a,&b);
  int m = min(a,n+1-a,b,n+1-b);
  printf("%d\n",(m-1)%3+1);
 }
}