Phù thủy bit và bùa phép nhị phân

Trong hội nghị Phù Thủy Bit năm 2023, các pháp sư phải vượt qua thử thách pha trộn phép thuật bit. Mỗi phù thủy nhận được hai bùa chú a và b (15-bit) và phải tạo ra bùa c bằng cách:

• Bit 0-4 (Ma thuật hỗn loạn): Dùng phép XOR để tạo sự bất ổn
• Bit 5-9 (Ma thuật bảo vệ): Dùng phép AND để thiết lập phòng thủ
• Bit 10-14 (Ma thuật hợp nhất): Dùng phép OR để kết hợp sức mạnh

Input

• Dòng đầu: Số phép thử \(q\) (\(1 \leq q \leq 10^5\))
• \(q\) dòng tiếp theo, mỗi dòng chứa hai bùa chú \(a\) và \(b\) (\(0 \leq a, b < 2^{15}\))

Output

• Với mỗi phép thử, in ra bùa chú \(c\) đã được pha trộn

Example

5
14770 18964
14658 8827
30303 24969
30474 19570
10695 19875

30726
14425
29718
31768
28036