stdin.get_s(2K).split("
"){it.split(""){a:it.to_i+3;b:8;4.times{print(a&b /b);b/=2;}}"".p;}