#P4878. 三角形数

三角形数

题目描述

三角形数是等边三角形中均匀填充点的点数。例如,三个点可以排列成一个等边三角形,因此 33 是一个三角数。第 nn 个三角形数是每条边有 nn 个点的正三角形中的点数。

你的任务是判定给出的整数是否为三角数。

输入格式

第一行一个整数 tt,表示数据组数,1t5001 \le t \le 500

接下来 tt 行,每行一个整数 xx,表示待判定数字,1x5001 \le x \le 500

输出格式

总共 tt 行,每行一个字符串,表示对第 ii 个整数的判定结果,如果是三角形数则输出 YES,否则输出 NO

1
1
YES
2
2
3
NO
YES