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 Ni 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ừ Ni 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 ≤ 10⁶)
• Q dòng tiếp theo, mỗi dòng gồm một số nguyên Ni (1 ≤ Ni ≤ 10¹⁸)

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".