题目描述

”为什么要演奏春日影！“ soyo 愤怒着说出这句话，脑子里又浮现出祥子全身淋湿，说出 ”库来西裤已经结束力！“的表情，整个演奏现场充满着压力场，soyo 的眼神失去了高光，为了缓解现场沉重的氛围，爱音把 soyo 拖到了小房间做题缓解情绪。

爱音敲着小黑板：”水仙花数是一个三位的数字，其个位，十位，百位的三次方之和等于其本身，例如 $371$ ，$3^3 + 7^3 + 1^3 = 371$ 。“

给出一个正整数 $n$ ，判断 $n$ 是不是一个只有三位的水仙花数。

输入格式

第一行一个正整数 $T$（$1\le T \le 100$），代表测试样例的组数。

每个测试样例仅有 $1$ 行。

第一行仅包含一个正整数 $n$ （ $1 \le n \le10^9$ ），代表题目中描述的正整数 $n$ 。

输出格式

输出 $T$ 行，对于每组输入，若 $n$ 是三位的水仙花数，那么输出 $\text{YES}$， 否则输出 $\text{NO}$。

你可以以任意大小写形式输出，例如，字符串 $\text{YES}$，$\text{Yes}$，$\text{yes}$ 都会被视作正确答案。

输入样例

2
100
371

输出样例

NO
YES

提示

对于样例 $1$ ：$1^3 +0^3+0^3 =1 \neq100$ ，所以 $100$ 虽然是三位数，但不是水仙花数，输出 $\text{NO}$。