给你一个字符串，要求你向其中任意位置插入一个字母'a'，问是否有一种方案可以使得插入'a'之后的字符串不是回文串。

如果存在，输出YES，换行之后输出任意一种方案（有spj），如果不存在，输出NO，换行。

给定一个整数$t$，表示有$t$组数据

下面$t$个字符串