poj2845

package easy;


import java.io.BufferedInputStream;
import java.math.BigInteger;
import java.util.Scanner;

/**
 *
 * poj2845
 * @author NC
 */
public class Poj2845 {

    public static void main(String[] args) {
        Scanner scan = new Scanner(new BufferedInputStream(System.in));
        if (scan.hasNext()) {
//            int n = Integer.parseInt(scan.nextLine());
            int n = scan.nextInt();
            for (int i = 1; i <= n; i++) {
                //不知道为什么wa，测试没错
//                String[] s = scan.nextLine().trim().split(" ");
//                char[] a = s[0].toCharArray();
//                char[] b = s[1].toCharArray();
//                int len = a.length > b.length ? a.length : b.length;
//                int[] c = new int[len + 1];
//                int[] na = new int[len + 1];
//                int[] nb = new int[len + 1];
//                for (int k = a.length - 1; k >= 0; k--) {
//                    na[k + na.length - a.length] = a[k] - '0';
//                }
//                for (int k = b.length - 1; k >= 0; k--) {
//                    nb[k + nb.length - b.length] = b[k] - '0';
//                }
//
//                int carry = 0;
//                for (int k = len; k >= 0; k--) {
//                    c[k] = na[k] + nb[k] + carry;
//                    if (c[k] == 3) {
//                        c[k] = 1;
//                        carry = 1;
//                    } else if (c[k] == 2) {
//                        c[k] = 0;
//                        carry = 1;
//                    } else {
//                        carry = 0;
//                    }
//                }
//                int j = 1;
//                if (c[0] == 1) {
//                    j = 0;
//                }
//                System.out.print(i+" ");
//                for (; j < c.length; j++) {
//                    System.out.print(c[j]);
//                }
//                System.out.println();
                BigInteger a = scan.nextBigInteger(2);
                BigInteger b = scan.nextBigInteger(2);
                System.out.println(i + " " + (a.add(b)).toString(2));
            }
        }
    }
}