Result

AC

Code [DL]

using System;class _{static void Main(){for(int i=50;i-->0;)Console.Write(1==Math.Sqrt(Convert.ToInt32(Console.In.ReadLine(),2)*8+1)%2?1:0);}}

stdin

10101011
11010011
00001111
00000110
10010010
10101100
00110111
00000101
00101101
00010100
11011011
00000011
11111101
11101010
00101110
00000001
00001010
01000011
11010010
00000001
10110101
01111000
10001000
00100101
10100100
01011100
00000000
01011111
01000010
11100111
11111110
00011100
11000011
00101101
01110100
01001110
00100100
10111110
01011000
00010101
10011001
01101001
10001011
10000100
01111100
10110011
01011011
11100100
11010000
01000111

stdout

10110010100110011011011000101101010111011100001000

stderr

strace