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

wwwwmw 定义字符串 $s$ 的可爱度为最大的整数 $k$，满足存在一个长度为 $k$ 的连续子串$^\texttt{[1]}$$a$、和一个长度为 $k$ 的不连续子序列$^\texttt{[2]}$$b$，满足 $a=b$。

现在，wwwwmw 给定你两个整数 $n,m$，并且询问你是否存在长度为 $n$、仅由小写字母构成的字符串 $t$，使得 $t$ 的可爱度恰好等于 $m$。如果存在，输出任意一个符合条件的字符串 $t$。

子串$^\texttt{[1]}$为从原字符串中，连续的选择一段字符（可以全选、可以不选）得到的新字符串。

仅在本题中，不连续子序列$^\texttt{[2]}$定义为至少由两段不相邻的非空子串构成。

输入描述

每个测试文件均包含多组测试数据。第一行输入一个整数 $T\left(1\leqq T\leqq 10^4\right)$ 代表数据组数，每组测试数据描述如下：

在一行上输入两个整数 $n,m \left(3 \leqq m \leqq n \leqq 2 \times 10^5\right)$ 代表限制。

除此之外，保证单个测试文件的 $n$ 之和不超过 $2 \times 10^5$。

输出描述

如果答案不存在，直接输出 $\rm NO$；否则，在第一行输出 $\rm YES$，在第二行输出一个仅由小写字母构成的字符串 $s$，代表构造出的字符串。

样例

样例输入1

2
4 3
3 3

样例输出1

YES
abcc
NO