Description



和十进制不同的是：二进制运算“逢二进一”。下面举一个二进制加法的运算实例:

   11101
+    110
--------
  100011

下面请你模拟这个过程。


Input

第一行输入一个正整数 T 1<=T<=10，表示接下来有 T 组数据；

接下来 T 行，每行输入两个二进制串 a 和 b 中间用空格隔开，保证它们长度<=10^5 并且没有前导 0。

Output

对于每组数据，请按模拟二进制加法，按题目描述的格式输出正确的运算结果，注意换行，没有多余的空格和换行。

我用的转化为10进制的方法，貌似时间超了，求问有没有别的方法？