Phép toán thao tác bit 2

Cho \(q\) truy vấn, mỗi truy vấn gồm hai số nguyên không âm 15-bit \(a\) và \(b\). In ra một số nguyên \(c\) được tính như sau:

• Với các bit từ \(0\) đến \(4\), bit này của \(c\) là XOR của hai bit tương ứng của \(a\) và \(b\).

• Với các bit từ \(5\) đến \(9\), bit này của \(c\) là AND của hai bit tương ứng của \(a\) và \(b\).

• Với các bit từ \(10\) đến \(14\), bit này của \(c\) là OR của hai bit tương ứng của \(a\) và \(b\).

Input

• Dòng đầu tiên gồm một số nguyên \(q\) (\(1 \le q \le 10^5\)).

• \(q\) dòng tiếp theo, mỗi dòng gồm hai số nguyên không âm \(a, b\) (\(0 \le a, b < 2^{15}\)).

Output

In ra \(q\) dòng, dòng thứ \(i\) là đáp án của truy vấn thứ \(i\).

Example

Input:

5
14770 18964
14658 8827
30303 24969
30474 19570
10695 19875

Output:

30726
14425
29718
31768
28036