Saket loves to play with strings. One day , while he was having fun with Cyclic Permutations of available strings to him, he observed that despite being scarce in numbers Vowels were really clingy.Being clingy means for almost every given string, there was a Cyclic Permutation in which atleast two vowels were together.
So he decided to check this property for all the available strings to him. As the number of strings can be very large, help Saket determine whether the given string is clingy or not.

-----Input:-----
The first line of the input contains a single integer T$T$ denoting the number of test cases. The description of T$T$ test cases follows.
First line of every test case contains an integer N$N$ denoting the length of the string.
Second line contains a string S$S$ of length N$N$, consisting only of uppercase english alphabets.

-----Output:-----
For each test case, print a single line containing "Yes" if any of the cyclic permutations of the string is clingy else print "No".

-----Constraints-----
- 1≤T≤1000$1 \leq T \leq 1000$
- 1≤N≤1000$1 \leq N \leq 1000$
- String S$S$ consists of only upper case english alphabets.

-----Subtasks-----
- 20 points : 1≤N≤5$1 \leq N \leq 5$
- 80 points : Original$Original$ Constraints$Constraints$

-----Sample Input:-----
2
5
AUXFC
6
XBCDEF

-----Sample Output:-----
Yes

No

-----EXPLANATION:-----
Example$Example$ case1:$ case 1: $ One of the cyclic permutation is the original string itself, which has "A" and "U" together.
Example$Example$ case2:$ case 2: $     None of the cyclic permutation will have 2 vowels together.

Difficulty: UNKNOWN_DIFFICULTY

Starter code:

Solutions:
for t in range(int(input())):
	n = int(input())
	s = input().strip()
	c = 0
	flag = 0
	for i in range(n):
		if (s[i] == 'A' or s[i] == 'E' or s[i] == 'I' or (s[i] == 'O') or (s[i] == 'U')) and (s[i - 1] == 'A' or s[i - 1] == 'E' or s[i - 1] == 'I' or (s[i - 1] == 'O') or (s[i - 1] == 'U')):
			flag = 1
	if flag and n != 1:
		print('Yes')
	else:
		print('No')


for _ in range(int(input())):
	n = int(input())
	s = input()
	if n == 1:
		print('No')
		continue
	f = 0
	p = 'AEIOU'
	c = 0
	for i in range(len(s) - 1):
		if s[i] in p and s[i + 1] in p:
			f += 1
	if s[0] in p and s[n - 1] in p:
		f += 1
	if f >= 1:
		print('Yes')
	else:
		print('No')


def isVowel(z):
	if z == 'A' or z == 'E' or z == 'I' or (z == 'O') or (z == 'U'):
		return True
	else:
		return False
t = int(input())
for i in range(t):
	n = int(input())
	strr = input().strip()
	flag = 0
	vol = list(strr)
	if n > 1:
		if isVowel(strr[0]) and isVowel(strr[-1]):
			print('Yes')
			continue
		else:
			for j in range(n - 1):
				if isVowel(strr[j]) and isVowel(strr[j + 1]):
					print('Yes')
					flag = 1
					break
	if flag == 0:
		print('No')


for _ in range(int(input())):
	n = int(input())
	s = input()
	if n == 1:
		print('No')
	else:
		count = 0
		if (s[0] == 'A' or s[0] == 'E' or s[0] == 'I' or (s[0] == 'O') or (s[0] == 'U')) and (s[n - 1] == 'A' or s[n - 1] == 'E' or s[n - 1] == 'I' or (s[n - 1] == 'O') or (s[n - 1] == 'U')):
			count = 1
		else:
			for i in range(n - 1):
				if (s[i] == 'A' or s[i] == 'E' or s[i] == 'I' or (s[i] == 'O') or (s[i] == 'U')) and (s[i + 1] == 'A' or s[i + 1] == 'E' or s[i + 1] == 'I' or (s[i + 1] == 'O') or (s[i + 1] == 'U')):
					count = 1
					break
		if count == 1:
			print('Yes')
		else:
			print('No')


def q():
	test = int(input())
	while test > 0:
		ip = int(input())
		st = input()
		l = list(st)
		flg = -1
		i = 0
		vowel = {'A', 'E', 'I', 'O', 'U'}
		if ip is 1:
			print('No')
		else:
			while i < ip:
				if l[i] in vowel and l[i + 1] in vowel:
					flg = 0
					break
				else:
					flg = 1
				i += 1
			if l[ip - 1] in vowel and l[0] in vowel:
				flg = 0
			if flg is 0:
				print('Yes')
			else:
				print('No')
		test -= 1
q()


vowels = ['a', 'e', 'i', 'o', 'u']
t = int(input())
for _ in range(t):
	n = int(input())
	s = input()
	s = s.lower()
	flag = 0
	for i in range(len(s)):
		if s[i] in vowels and s[(i + 1) % n] in vowels:
			flag = 1
			break
	if flag == 1 and n > 1:
		print('Yes')
	else:
		print('No')


t = int(input())
for j in range(t):
	vow = ['a', 'e', 'i', 'o', 'u']
	n = int(input())
	s = input().lower()
	ctr = 0
	if n == 1:
		if s[0] in vow:
			ctr = 0
	else:
		ctr = 0
		for i in range(n - 1):
			if s[i] in vow and s[i + 1] in vow:
				ctr = 1
				break
		if s[0] in vow and s[n - 1] in vow:
			ctr = 1
	if ctr == 0:
		print('No')
	else:
		print('Yes')


t = int(input())
for i in range(t):
	n = int(input())
	s = input()
	l = ['A', 'E', 'I', 'O', 'U']
	if n < 2:
		print('No')
	elif 'A' in s or 'E' in s or 'I' in s or ('O' in s) or ('U' in s):
		if 'AA' in s or 'AE' in s or 'AI' in s or ('AO' in s) or ('AU' in s):
			print('Yes')
		elif 'EA' in s or 'EE' in s or 'EI' in s or ('EO' in s) or ('EU' in s):
			print('Yes')
		elif 'IA' in s or 'IE' in s or 'II' in s or ('IO' in s) or ('IU' in s):
			print('Yes')
		elif 'OA' in s or 'OE' in s or 'OI' in s or ('OO' in s) or ('OU' in s):
			print('Yes')
		elif 'UA' in s or 'UE' in s or 'UI' in s or ('UO' in s) or ('UU' in s):
			print('Yes')
		elif s[0] in l and s[n - 1] in l:
			print('Yes')
		else:
			print('No')
	else:
		print('No')


t = int(input())
for _ in range(t):
	n = int(input())
	s = str(input())
	arr = ['A', 'E', 'I', 'O', 'U']
	if n == 1:
		print('No')
	elif s[0] in arr and s[n - 1] in arr:
		print('Yes')
	else:
		for i in range(n - 1):
			if s[i] in arr and s[i + 1] in arr:
				flag = True
				break
			else:
				flag = False
		if flag == True:
			print('Yes')
		else:
			print('No')


T = int(input())
for q in range(T):
	n = int(input())
	s = input()
	flag = 0
	for i in range(n - 1):
		if s[i] == 'A' or s[i] == 'E' or s[i] == 'I' or (s[i] == 'O') or (s[i] == 'U'):
			if s[i + 1] == 'A' or s[i + 1] == 'E' or s[i + 1] == 'I' or (s[i + 1] == 'O') or (s[i + 1] == 'U'):
				flag = 1
				break
	if s[n - 1] == 'A' or s[n - 1] == 'E' or s[n - 1] == 'I' or (s[n - 1] == 'O') or (s[n - 1] == 'U'):
		if s[0] == 'A' or s[0] == 'E' or s[0] == 'I' or (s[0] == 'O') or (s[0] == 'U'):
			flag = 1
	if flag == 1 and n != 1:
		print('Yes')
	else:
		print('No')


a = ['AA', 'AE', 'AI', 'AO', 'AU', 'EA', 'EE', 'EI', 'EO', 'EU', 'IA', 'IE', 'IO', 'II', 'IU', 'OA', 'OE', 'OI', 'OO', 'OU', 'UA', 'UE', 'UI', 'UO', 'UU']
for i in range(int(input())):
	n = int(input())
	s = input()
	b = 0
	for m in a:
		if m in s:
			b = 1
			break
	p = []
	p.append(s[0])
	p.append(s[n - 1])
	p = ''.join(p)
	if n <= 3:
		print('No')
	elif b == 0 and p not in a:
		print('No')
	else:
		print('Yes')


t = int(input())
for _ in range(t):
	n = int(input())
	s = input()
	vowels = ['A', 'E', 'I', 'O', 'U']
	flag = 0
	if n == 1:
		print('No')
	else:
		for i in range(n):
			if s[i] in vowels and s[(i + 1) % n] in vowels:
				print('Yes')
				flag = 1
				break
		if flag == 0:
			print('No')


t = int(input())
for tes in range(t):
	n = int(input())
	s = input()
	vow = 0
	v = ['A', 'E', 'I', 'O', 'U']
	for i in s:
		if i == 'A' or i == 'E' or i == 'O' or (i == 'U') or (i == 'I'):
			vow += 1
	if vow <= 1:
		print('No')
	else:
		f = 0
		if s[0] in v and s[n - 1] in v:
			f = 1
		for i in range(1, n):
			if s[i] in v and s[i - 1] in v:
				f = 1
				break
		if f == 1:
			print('Yes')
		else:
			print('No')