i;main(n,x){for(;x;putchar(48+!n))for(gets(&n),n=strtol(&n,i=0,2);n>0;n-=i++);}