[[原文:http://poj.org/problem?id=2845]]
----
''時間制限'':1000ミリ秒
''メモリ制限'':65536KB
&br;

*問題 [#ua5a176c]
80文字までの2進数が二つ与えられるので、二つを2進数として足し算した結果を表示する問題。

例
10進数での足し算は　77+122=199だが
77を2進数で表すと　1001101
122を2進数で表すと　1111010
199を2進数で表すと　11000111
77+122の2進数での足し算は
1001101+1111010=11000111
となる、貴方はこの2進数の計算をする必要がある。


計算結果の先頭に0が続く場合は最初の1の手前まで0を削除して出力すること。
ケタ上りがありうるので答えは81文字までの2進数となる場合があるので注意すること。

-翻訳者注意　計算結果が全て0になる場合があるのかないのか不明だがその場合はとりあえず0として出力することでアセプト出来た。



 入出力の解説
 入力の一行目はデータセットの数ｎ。  
 続くｎ行に足し算される2進数が２つ与えられる。 
 出力は何個目の計算かを行頭に出力し、スペースを一つ入れて各行について足し算した結果を出力せよ。


*入力の例 [#m5eae7ff]
 3
 1001101 10010
 1001001 11001
 1000111 1010110

*出力の例 [#r8be8846]
 1 1011111
 2 1100010
 3 10011101

*出典 [#p8da5a11]
Greater New York 2005