#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int t, n, m, k, cnt;
int arr[N];
bool vis[N];
void init() {
	cnt = 0;
	memset (vis, 0, sizeof vis);
	return;
}
void input() {
	cin >> n >> m >> k;
	for (int i = 1; i <= k; i++)
		cin >> arr[i];
	return;
}
void Work() {
	for (int i = k, j = 1; i >= 1; i--) {
		if (vis[i]) {
			cnt--;
			continue;
		}
		while (arr[j] != i) {
			vis[arr[j]] = 1;
			cnt++;
			j++;
		}
		vis[i] = 1;
		j++;
		if (cnt > n * m - 3) {
			cout << "TIDAK\n";
			return;
		}
	}
	cout << "YA\n";
	return;
}
void work() {
	init();
	input();
	Work();
	return;
}
int main() {
	cin >> t;
	while (t--) work();
	return 0;
}