by@yamayu832
WA
import std.stdio;
import std.conv;
import std.math;
void main(){
for(int i=50;--i;){
writeln(sqrt(to!int(readln()[0..7],2)*8+1.)%2==1);
}}11010010 10011000 10111010 01101101 00101101 00000110 01101001 00011100 10001000 00110111 01000010 11000001 11100111 11111101 00001111 10011101 00010101 01000000 10100101 11001111 00100000 00000110 00001010 10011011 01111001 00101111 10111100 10010000 01001010 00000101 10111110 01100000 00000001 01111000 10110100 10011110 11001001 11010011 10101011 00000011 01111000 01011011 10100001 10100111 00011000 11011010 01001110 00000000 10011001 00100100
true false false false false true false false false false false false false false false true true false false false false true false false false false false false false false false false true false false false false true false true false true false false false false false true false