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: interview

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
    #print(strr)
    vol=list(strr)
    #n=len(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")


# your code goes here
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')


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==2 or n==1):
        print('No')
    elif(b==0 and p not in a):
        print('No')
    else:
        print('Yes')


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

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")