AT_abc459_d [ABC459D] Adjacent Distinct String

给你一个字符串 $S$，问是否有办法重排 $S$ 使得 $S$ 的所有相邻两个字符均不同。如果有，请输出一种方案。如果有多种方案，你可以随便输出一组。 $T$ 组数据。

第一行一个整数 $T$，意义见题面； 接下来 $T$ 行，一行一个字符串 $S$，意义见题面。

对于每一组数据： 如果无解，输出一行 `No`； 否则，输出一行 `Yes`，然后再输出一行 $S'$，表示你的方案。

## 样例解释 1 考虑第一组数据。 `iwai` 是 `aiiw` 的重排并且 `iwai` 的所有相邻两个字符均不同，所以 `iwai` 是正确的方案。 你也可以输出 `wiai` 或 `iawi`。 ## 数据范围 $ 1 \le T \le 300000$ $S$ 的长度的总和不超过 $10^6$。 $S$ 仅由小写字母组成。