[`t1=int(input())
for i in range(t1):
n=int(input())
t=0
ls1=list(map(str,input()))
for i in range(n):
if ls1[i]==’Q’:
t=1+t
if (ls1[i]==’A’) and t!=0:
t=t-1
if t!=0 :
print(‘NO’)
else:
print(“Yes”)

` https://codeforces.com/contest/1754/problem/A