i,d;main(c,m,n){for(;d=i=i?:scanf("%d%d",&m,&n)/2*m;printf(--i?"%d ":"%d\n",1-c))for(c=1;c=(c-n)%d,d++<m;);}