/**
KMP
 
Date: January 18, 2017
Runtime: 1.080/3.000s
 */
 
#include <bits/stdc++.h>
 
#define READ(f) freopen(f, "r", stdin)
#define WRITE(f) freopen(f, "w", stdout)
#define FE(x, v) for (typeof v.begin() x = v.begin(); x != v.end(); ++x)
#define FOR(i, a, n) for(int i = (a); i < (int)(n); ++i)
#define REP(i, n) FOR(i, 0, n)
#define el '\n'
#define pb push_back
 
using namespace std;
 
typedef long long ll;
typedef pair<int, int> ii;
 
const int M = 1005; 
string t, p;
int tc, n, m, q, b[M]; 
 
inline void pp() { 
  m = (int)p.size();
  int i = 0, j = -1; b[0] = -1; 
  while (i < m) { 
    while (j >= 0 && p[i] != p[j]) j = b[j]; 
    ++i; ++j; b[i] = j; 
  } 
}
 
inline bool kmp() { 
  n = (int)t.size();
  int i = 0, j = 0; 
  while (i < n) { 
    while (j >= 0 && t[i] != p[j]) j = b[j]; 
    ++i; ++j;
    if (j == m) return true;
  }
  return false; 
}
 
int main() {
  ios_base::sync_with_stdio(false); cin.tie(NULL);
  cin >> tc;
  REP(ttc, tc) {
    cin >> t >> q;
    REP(qq, q) {
      cin >> p; pp();
      cout << (kmp() ? "y\n" : "n\n");
    }
  }
  return 0;
}

LyoqCktNUAoKRGF0ZTogSmFudWFyeSAxOCwgMjAxNwpSdW50aW1lOiAxLjA4MC8zLjAwMHMKICovCgojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KCiNkZWZpbmUgUkVBRChmKSBmcmVvcGVuKGYsICJyIiwgc3RkaW4pCiNkZWZpbmUgV1JJVEUoZikgZnJlb3BlbihmLCAidyIsIHN0ZG91dCkKI2RlZmluZSBGRSh4LCB2KSBmb3IgKHR5cGVvZiB2LmJlZ2luKCkgeCA9IHYuYmVnaW4oKTsgeCAhPSB2LmVuZCgpOyArK3gpCiNkZWZpbmUgRk9SKGksIGEsIG4pIGZvcihpbnQgaSA9IChhKTsgaSA8IChpbnQpKG4pOyArK2kpCiNkZWZpbmUgUkVQKGksIG4pIEZPUihpLCAwLCBuKQojZGVmaW5lIGVsICdcbicKI2RlZmluZSBwYiBwdXNoX2JhY2sKCnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp0eXBlZGVmIGxvbmcgbG9uZyBsbDsKdHlwZWRlZiBwYWlyPGludCwgaW50PiBpaTsKCmNvbnN0IGludCBNID0gMTAwNTsgCnN0cmluZyB0LCBwOwppbnQgdGMsIG4sIG0sIHEsIGJbTV07IAoKaW5saW5lIHZvaWQgcHAoKSB7IAogIG0gPSAoaW50KXAuc2l6ZSgpOwogIGludCBpID0gMCwgaiA9IC0xOyBiWzBdID0gLTE7IAogIHdoaWxlIChpIDwgbSkgeyAKICAgIHdoaWxlIChqID49IDAgJiYgcFtpXSAhPSBwW2pdKSBqID0gYltqXTsgCiAgICArK2k7ICsrajsgYltpXSA9IGo7IAogIH0gCn0KCmlubGluZSBib29sIGttcCgpIHsgCiAgbiA9IChpbnQpdC5zaXplKCk7CiAgaW50IGkgPSAwLCBqID0gMDsgCiAgd2hpbGUgKGkgPCBuKSB7IAogICAgd2hpbGUgKGogPj0gMCAmJiB0W2ldICE9IHBbal0pIGogPSBiW2pdOyAKICAgICsraTsgKytqOwogICAgaWYgKGogPT0gbSkgcmV0dXJuIHRydWU7CiAgfQogIHJldHVybiBmYWxzZTsgCn0KCmludCBtYWluKCkgewogIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOyBjaW4udGllKE5VTEwpOwogIGNpbiA+PiB0YzsKICBSRVAodHRjLCB0YykgewogICAgY2luID4+IHQgPj4gcTsKICAgIFJFUChxcSwgcSkgewogICAgICBjaW4gPj4gcDsgcHAoKTsKICAgICAgY291dCA8PCAoa21wKCkgPyAieVxuIiA6ICJuXG4iKTsKICAgIH0KICB9CiAgcmV0dXJuIDA7Cn0=

MgphYmNkZWZnaEFCQ0RFRkdICjIKYWJjCmFiQUIKeHl6CjEKeHl6Cg==

2
abcdefghABCDEFGH
2
abc
abAB
xyz
1
xyz