import sys input = sys.stdin.readline def solve(): N,M=map(int,input().split()) S=list(input().strip()) ok=[0]*len(S) r=len(ok) for i,s in enumerate(S): if s=="W": while r>0: r-=1 if S[r]=="A": if i