#include <cstdio>
#include <set>
#include <string>
#include <iostream>

const int N = 1e6 + 5, P = 131;

int n,m,q;

int read(){
	int v = 0,x = 1;
	char c = getchar();
	while ((c < '0' || c > '9') && c != '-') c = getchar();
	if (c == '-') c = getchar(), x = -1;
	while (c >= '0' && c <= '9') v = v * 10 + (c - '0'), c = getchar();
	return v * x;
}

std::set<std::string> s[N];

std::string str[N];

int main(){
	// freopen("patchwork.in","r",stdin);
	// freopen("patchwork.out","w",stdout);
	n = read(), m = read();
	for (int i = 1;i <= n;i++){
		getline(std::cin,str[i]);
		for (int j = 1;j <= m;j++){
			s[i].insert(str[i]);
			char c = str[i][0];
			str[i].erase(0,1);
			str[i] += c;
		}
	}
	q = read();
	while (q--){
		int x,y; x = read(), y = read();
		if (s[x].find(str[y]) != s[x].end()) puts("Yes");
		else puts("No");
	}
	return 0;
}