Hôm nay là tiết học xếp hình của trường mầm non Super Kids. Thầy giáo giao cho các em \(Q\) nhiệm vụ, nhiệm vụ thứ \(i\) có dạng: xếp \(N_i\) khối hộp thành một cái tháp. Trước khi giao nhiệm vụ cho các em, thầy giáo muốn kiểm tra xem với mỗi nhiệm vụ, từ \(N_i\) khối hộp có thể xếp lại thành một tháp hoàn chỉnh được hay không.

Một tháp hoàn chỉnh với \(N\) khối hộp được định nghĩa như sau: hàng thứ \(i\) sẽ được tạo thành bởi i khối hộp và tổng số hộp sử dụng để dựng tháp phải đúng bằng \(N\).

Input:

• Dòng đầu tiên gồm một số nguyên \(Q (1 ≤ Q ≤ 1000).\)

• \(Q\) dòng tiếp theo, mỗi dòng gồm một số nguyên \(N (1 ≤ N ≤ 10^{18}).\)

Output:

• Gồm \(Q\) dòng, mỗi dòng trả về "YES" nếu thoả mãn yêu cầu bài toán, ngược lại trả về "NO".

Sample Input

2
6
5

Sample Output

YES
NO

Giải thích

• Ở câu hỏi thứ nhất: 6 = 1 + 2 + 3

• Ở câu hỏi thứ hai: không thể xếp được

Chấm điểm

• Subtask 1 (50% số test): \(N ≤ 10^9.\)

• Subtask 2 (50% số test): \(N ≤ 10^{18}.\)