欢迎来到香港中文大学（深圳）！陈教授喜欢使用仅由小写英文字母组成的字符串来发送问候。

给定一个整数 $n$，请构造一个仅由小写英文字母组成的字符串，使得其所有字符的 ASCII 码之和等于 $n$。

输入格式

每个输入文件包含多个测试用例。输入的第一行包含一个整数 $T$ ($1 \le T \le 5 \times 10^3$)，表示测试用例的数量。对于每个测试用例：

唯一的一行包含一个整数 $n$ ($1 \le n \le 10^7$)。

保证所有测试用例中 $n$ 的总和不超过 $10^7$。

输出格式

对于每个测试用例：

• 如果可以构造一个仅由小写英文字母组成且 ASCII 码之和等于 $n$ 的字符串，首先单行输出 Yes。接着在第二行输出该字符串。
• 否则，如果无法构造，则只需单行输出 No。

样例

输入样例 1

3
2257
2269
96

输出样例 1

Yes
greetingsfromprofchen
Yes
welcometocuhkshenzhen
No

说明

以下是小写英文字母的 ASCII 码表：