for(t=read();scale=t--;)(k=(sqrt(read())+.5)/!scale=0)*B+k%A