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

题目背景

霍格沃茨魔法学校是公元990年左右创办的。创办者是当时最伟大的四位巫师：戈德里克·格兰芬多、萨拉查·斯莱特林、罗伊纳·拉文克劳 、赫尔加·赫奇帕奇。学校的四个学院就是以他们的姓氏命名的。

题目描述

传说在霍格沃茨中，有一位占卜师掌握着一种奇特的咒语。如果一个咒语可以被重复施展一次，便能召唤出古老的力量。

现在，给你$M$个长度为$N$的咒语字符串$S$，你需要判断$S$中是否存在一个非空的子咒语 $T$，使得整个咒语可以通过连续施展两次$T$ 完成召唤,当然咒语中除了咒语以外不得包含其他字符，否则咒语便施展不出。

如果存在这样的子咒语，请回答 Yes，否则回答 No。

输入

第一行为整数$M$，表示有几个咒语。

接下里有$M$组询问，每组询问

第一行为一个整数$N$，表示咒语的长度。

第二行一个字符串$S$，表示咒语的字符串。

输出

输出共有$M$行，如果咒语符合条件，输出 $Yes$，否则输出 $No$。注意大小写！

样例

输入样例

3
6
abcabc
6
efgegf
1
w

输出样例

Yes
No
No

数据规模

对于$100$的测评数据，满足$1≤N,M≤100$。