#include <bits/stdc++.h>
//qwerty47924692
using namespace std;
using ll = long long;
const ll N=1005;
const string br="617283";
#define sz(a)(ll)a.size()
#define f first
#define s second
ll n,used[N],d[N][N],m;
vector<ll>g[N];
void dfs(ll v,ll pr){
used[v]=1;
d[pr][v]=1;
for(ll to:g[v]){
if(used[to])continue;
dfs(to,pr);
}
}
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
ll q;
cin>>n>>m>>q;
for(ll i=1;i<=m;i++){
for(ll i=1;i<=n;i++){
ll j;
cin>>j;
g[j].push_back(i);
}
}
for(ll i=1;i<=n;i++){
for(ll i=1;i<=n;i++)used[i]=0;
dfs(i,i);
}while(q--){
ll v,u;
cin>>v>>u;
cout<<(d[v][u] ? "DA" : "NE")<<'\n';
}
}
