Cho số nguyên dương \(n\).

Yêu cầu: In ra kết quả \(y\) sao cho \(y\) = \(not\) \(x\).

(Các bạn có thể search GG để tìm hiểu về phép toán thao tác bit: \(not\))

Input

• Dòng đầu ghi \(q\) không quá \(100\) - số câu hỏi.
• \(q\) dòng tiếp theo, mỗi dòng ghi \(n\) \((n \le 10^{18})\).

Output

• Ứng với mỗi testcase, in ra đáp án cần tìm.

Example

1
0

-1