#include<bits/stdc++.h>

using namespace std;

#define il inline

#define fr first

#define sc second

#define rg register

#define gc getchar()

#define mp make_pair

#define ll unsigned long long

#define rp(i,x,y) for(rg int i=x;i<=y;++i)

#define my(i,x,y) for(rg int i=x;i>=y;--i)

const ll bas=,N=+,L=1e7+;const bool gdgs=;

ll powbs[L]={};

struct node

{

    vector<ll>hsh,hv;bool ishv;int lth;

    il void rd()

        {

            char ch=gc;hsh.clear();hv.clear();ishv=;lth=;hsh.push_back();while(ch=='\n' || ch=='\r')ch=gc;

            while(ch!='\n' && ch!='\r'){++lth;hsh.push_back(hsh[lth-]*bas+ch);if(ch=='*')hv.push_back(lth);ch=gc;}

            ishv=hv.size();

        }

    il ll gths(){return hsh[lth];}

    il int gtfr(){return ishv?hv[]:-;}

    il int gtlst(){return ishv?lth-(*--hv.end()):-;}

    il ll cal(int l,int r){return (l<= || r>lth)?-:hsh[r]-hsh[l-]*powbs[r-l+];}

}cd[N];

il int read()

{

    rg char ch=gc;rg int x=;rg bool y=;

    while(ch!='-' && (ch>'' || ch<''))ch=gc;

    if(ch=='-')ch=gc,y=;

    while(ch>='' && ch<='')x=(x<<)+(x<<)+(ch^''),ch=gc;

    return y?x:-x;

}

il void pre(){rp(i,,1e7+)powbs[i]=powbs[i-]*bas;}

il bool mch(int x,int y)

{

    int l=cd[x].gtfr();if(cd[x].cal(,l-)!=cd[y].cal(,l-))return ;

    int r=cd[x].gtlst()-;if(cd[x].cal(cd[x].lth-r,cd[x].lth)!=cd[y].cal(cd[y].lth-r,cd[y].lth))return ;

    int p1=,p2=l;

    while(p1+<cd[x].hv.size() && p2+r<cd[y].lth)

    {

        int lth=cd[x].hv[p1+]-cd[x].hv[p1]-;ll num=cd[x].cal(cd[x].hv[p1]+,cd[x].hv[p1+]-);

        while(gdgs){if(p2+lth-+r>=cd[y].lth)return ;if(cd[y].cal(p2,p2+lth-)==num){++p1,p2+=lth;break;}++p2;}

    }

    return (p1+==cd[x].hv.size());

}

il void wk()

{

    int n=read(),lst=;bool as=;rp(i,,n){cd[i].rd();if(!cd[i].ishv){if(lst && cd[lst].gths()!=cd[i].gths())as=;lst=i;}}

    if(!as)return void(printf("N\n"));

    if(!lst)

    {

        vector< pair<int,int> >cal;

        cal.clear();rp(i,,n)cal.push_back(mp(cd[i].gtfr()-,i));sort(cal.begin(),cal.end());

        rp(i,,n-)if(cd[cal[i].sc].cal(,cal[i-].fr)!=cd[cal[i-].sc].cal(,cal[i-].fr))return void(printf("N\n"));

        cal.clear();rp(i,,n)cal.push_back(mp(cd[i].gtlst(),i));sort(cal.begin(),cal.end());

        rp(i,,n-)if(cd[cal[i].sc].cal(cd[cal[i].sc].lth-cal[i-].fr+,cd[cal[i].sc].lth)!=cd[cal[i-].sc].cal(cd[cal[i-].sc].lth-cal[i-].fr+,cd[cal[i-].sc].lth))return void(printf("N\n",i));

        return void(printf("Y\n"));

    }

    rp(i,,n)if(cd[i].ishv)if(!mch(i,lst))return void(printf("N\n"));return void(printf("Y\n"));

}

int main()

{

//     freopen("ckz.in","r",stdin);freopen("ckz.out","w",stdout);

    pre();int T=read();while(T--)wk();

    return ;

}