建国最近学习了字符串，他对回文串很感兴趣（回文串是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串），而且建国非常喜欢偶数，并把长度为偶数的回文串成为完美回文串，现在建国想请你判断一个字符串能否有两个完美回文串拼接组成，如果可以输出"Yes"，否组输出"No"。

第一行输入一个整数T，表示样例数量。（1 <= T <= 8）
接下来T行，每行输入一个字符串长度s。（s的长度小于或等于1000，s中输入的字符均为小写字母）

对于每个样例，输出"Case# x: y"，x表示样例序数（即表示当前是第x个样例的输出），y是你要给建国的答案（即"Yes" or "No"）。

第一个样例可以由abba, cc 两个完美回文串组成。
第二个样例无法由两个完美回文串组成。