#include<bits/stdc++.h>
#define all(x) (x).begin(), (x).end()
#define fi first
#define se second
#define lowbit(x) ((x) & (-x))
using i64 = long long;
using pii = std::pair<int, int>;
void solve()
{
	std::string s;
	std::cin >> s;
	const int n = s.size();
	int q;
	std::cin >> q;
	while (q --) {
		std::string t;
		std::cin >> t;
		int j = 0;
		const int m = t.size();
		for (int i = 0; i < n; ++ i) {
			if (s[i] == t[j]) {
				j ++;
			}
		}
		if (j == m) {
			std::cout << "YES\n";
		}
		else {
			std::cout << "NO\n";
		}
	}
}
int main()
{
	std::cin.tie(nullptr);
	std::cout.tie(nullptr);
	std::ios::sync_with_stdio(false);
	int T = 1;
	std::cin >> T;
	while (T --) solve();
	return 0;
}