Description

欢迎来到CEIT！刘老师习惯使用仅含小写英文字母的字符串来发送问候。

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

Format

Input

多组测试数据。 第一行输入一个整数 $T\ (1 \le T \le 5\times10^3)$，代表测试用例组数。 每组测试用例单独一行，输入一个整数 $n\ (1 \le n \le 10^7)$。

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

Output

对每组测试用例：

• 若能构造出合法字符串，先输出 Yes，第二行输出任意一个符合条件的字符串；
• 若无法构造，直接单独输出 No。

Samples

3
1825
1396
96

Yes
greetingsfromceit
Yes
welcometoceit
No

Limitation

1s, 1024KiB for each test case.