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\).

Dữ liệu vào

• Dòng đầu tiên gồm số nguyên \(q\).
• \(q\) dòng tiếp theo, mỗi dòng gồm hai số nguyên không âm \(a\),\(b\).

Dữ liệu ra

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

Điều kiện

• \(1 \le q \le 10^5\)
• \(0 \le a,b \lt 2^{15}\)

Input 1

5
14770 18964
14658 8827
30303 24969
30474 19570
10695 19875

Output 1

30726
14425
29718
31768
28036