Cho số nguyên dương ~n~, bạn hãy cho biết số ~n~ có phải được tạo thành từ một cấp số cộng của một số nguyên ~x~ ~(1 \leq x)~ bất kỳ hay không?

Lưu ý: Cấp số cộng của một số ~x~ là tổng từ 1 đến ~x~.

Input

Dòng đầu tiên chứa số nguyên ~t~ ~(1 \leq t \leq 10^3)~ là số lương test case của bài toán.

~t~ dòng tiếp theo, mỗi dòng chứa một số nguyên ~n~ duy nhất.

Output

Với mỗi test case, in ra một dòng duy nhất "YES" nếu số nguyên ~n~ được tạo thành từ một cấp số cộng và ngược lại in ra "NO".

Simple Input

3
4
5
6

Simple Output

NO
NO
YES

Cách tính điểm

• Subtest 1: (~50\%~ số điểm) Với ~n \leq 10^9~.
• Subtest 2: (~50\%~ số điểm) Với ~n \leq 10^{18}~.