该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小杨有 $n$ 个正整数，他认为一个正整数是美丽的当且仅当该正整数每一位数字的总和是完全平方数。

小杨想请你编写一个程序判断 $n$ 个正整数哪些是美丽的数字。

如果 $x$ 是完全平方数，则存在非负整数 $y$ 使得 y * y = x。

输入格式

第一行包含一个正整数 $n$，代表正整数个数。

之后 $n$ 行，每行包含一个正整数。

输出格式

对于每个正整数，如果是美丽数字则输出 Yes，否则输出 No。

4
4
22
103
17

Yes
Yes
Yes
No

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 10^5，1 \le a_i \le 10^5$。