iiitv/ChefLib

// Code Written by Monal
#include"bits/stdc++.h"
#define ll long long int
#define li long int
using namespace std;
int main()
{
ios::sync_with_stdio(false);
int tc;
cin>>tc;
while(tc--)
    {
    int h,w;
    cin>>h>>w;
    char build[h+1][w+1];
    for(int i=1;i<=h;i++)
        for(int j=1;j<=w;j++)
            cin>>build[i][j];
    int checker=1;
    for(int i=1;i<=h;i++)
        for(int j=1;j<=w;j++)
        {
        if(build[i][j]=='W')
            {
            if(j==1||j==w||i==h)
                {
                checker=0;
                break;
                }
            else if(build[i][j-1]=='A'||build[i][j+1]=='A')
                {
                checker=0;
                break;
                }
            else if(build[i+1][j]=='A')
                {
                checker=0;
                break;
                }
            }
        else if(build[i][j]=='A')
            {
            if(i==1&&j==1&&build[i][j+1]=='W')
                {
                checker=0;
                break;
                }
            else if(i==1&&j==w&&build[i][j-1]=='W')
                {
                checker=0;
                break;
                }
            else if((j!=w&&build[i][j+1]=='W')||(j!=1&&build[i][j-1]=='W'))
                {
                checker=0;
                break;
                }
            else if(i!=1&&build[i-1][j]!='A')
                {
                checker=0;
                break;
                }
            }
        }
    if(checker==1)
        cout<<"yes\n";
    else
        cout<<"no\n";
    }
return 0;
}