#include<stdio.h>
#include<iostream>
#include<string.h>
 
using namespace std;
 
int main()
{
    string s,s1;
    int test,q;
 
    scanf("%d",&test);
 
    while(test--)
    {
        cin>>s;
 
        scanf("%d",&q);
 
        while(q--)
        {
            cin>>s1;
            if(s.substr(0,s1.length())==s1)
            {
                printf("y\n");
            }
            else
            {
                printf("n\n");
            }
        }
    }
 
    return 0;
}