Bạn là nhân viên mới được nhận vào ở quán bowling và nhiệm vụ của bạn là phải hỗ trợ người chơi. Nhưng chỗ bowling này rất lạ, không có máy xếp các con ki (là mục tiêu để lăn bóng vào trong môn bowling) tự động và cũng không chỉ có $10$ con ki như những chỗ khác. Nhiệm vụ của bạn là phải xếp ki ban đầu cho người chơi. Bạn được cho $N$ con ki, hãy cho biết có thể xếp được thành một ván bowling hay không. Theo luật của quán này thì một ván bowling hợp lệ chỉ khi có số ki có thể xếp thành một hình tam giác với hàng thứ $i$ có $i$ ki.

Hình trên là một cách xếp các con ki hợp lệ với ~10~ con ki.

Dữ liệu vào

• Số nguyên dương $T$ $(T\le 10^2)$ là số bộ test.
• $T$ dòng tiếp theo, mỗi dòng là số nguyên dương $N$ $(N\le 10^{6})$.

Kết quả ra

Gồm $T$ dòng, mỗi dòng xuất ra màn hình YES nếu có thể xếp các ki thành một ván bowling hợp lệ. Ngược lại xuất ra NO.

Ràng buộc

• Có ~50\%~ test tương ứng với ~50\%~ điểm có ~ N \le 10^4~.
• ~50\%~ còn lại không ràng buộc gì thêm.

Ví dụ

Dữ liệu

3
10
1
12

Kết quả

YES
YES
NO

Giải thích

• Ở test thứ nhất, như trên ảnh: ~1+2+3+4=10~
• Ở test thứ ba ta không thể nào sắp một ván bowling đúng luật: ~1+2+3+4+2=12~ và ở hàng thứ ~5~ không đủ ~5~ con ki.