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 in range(len(S)-1,-1,-1): s=S[i] if s=="W": while r>0: r-=1 if S[r]=="A": if i