description

猫猫头最近在学习字符串相关的知识，比如kmp算法，suffix array等，今天猫猫头想分享一个题目给大家。

猫猫头带来了一个字符串给你，这个字符串由小写字母和?字符组成，事实上，你可以将字符串中的?字符替换成任意小写字母，猫猫头知道，当你将所有?替换成你想替换的字母后，这个字符串中的所有子字符串中"catcat"有且仅出现一次。

子字符串$[l,r]$指原字符串中从第$l$个字符开始的连续的$(r-l+1)$个字符串。

input

第一行一个整数$t (1 \le t \le 2000)$ - 测试样例的数量

接下来有$t$个测试样例，每一个测试样例包括两行，第一行一个整数$n (1 \le n \le 50)$ - 猫猫头给你的字符串的长度

第二行有一行长度为$n$的字符串

output

每个测试样例输出一行，如果能满足猫猫头的要求，则输出Yes，否则输出No，你可以输出任意大小写的YES or NO

Sample Input:

5
6
catcat
8
cat?at??
6
??????
10
abc????cat
9
catcatcat

Sample Output:

Yes
Yes
Yes
Yes
No