#include <bits/stdc++.h>
using namespace std;
#pragma GCC optimize ("O2")
#pragma GCC optimize ("unroll-loops")
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
#define ordered_set tree<int, null_type,less<int>, rb_tree_tag,tree_order_statistics_node_update>
#define ll long long
#define pii pair<ll,ll>
#define fi first
#define sec second
const ll MOD = 1e9 + 7;
const ll N = 5e5 + 5;
const ll INF = 2e18;
int32_t main(){
cin.tie(0)->sync_with_stdio(0);
int tc = 1;
cin >> tc;
while(tc--){
ll n,m,k; cin >> n >> m >> k;
vector<ll>a(n + 5), b(m + 5);
multiset<ll>c;
for(int i=1;i<=n;i++) cin >> a[i];
for(int i=1;i<=m;i++) cin >> b[i];
for(int i=1;i<=k;i++){
ll x; cin >> x;
c.insert(x);
}
vector<bool>ada(n + 5);
vector<ll>lo(n + 5, 0), hi(n + 5, n + 1);
vector<ll>sg(4 * n + 5), lg2(n + 5);
vector<vector<ll>> mx(n + 5, vector<ll>(30));
lg2[1] = 0;
for(int i=2;i<=n;i++){
lg2[i] = lg2[i - 1] + bool(1LL << (lg2[i - 1] + 1) == i);
}
set<ll>id;
function<void(ll, ll, ll, ll, ll)> upd = [&](ll l, ll r, ll cur, ll idx, ll val) -> void{
if(l == r) sg[cur] += val;
else{
ll mid = (l + r) / 2;
if(idx <= mid) upd(l, mid, cur * 2, idx, val);
else upd(mid + 1, r, cur * 2 + 1, idx, val);
sg[cur] = sg[cur * 2] + sg[cur * 2 + 1];
}
};
function<ll(ll, ll, ll, ll, ll)> query = [&](ll l, ll r, ll cur, ll x, ll y) -> ll{
if(l > y || r < x) return 0;
if(l >= x && r <= y) return sg[cur];
ll mid = (l + r) / 2;
return query(l, mid, cur * 2, x, y) + query(mid + 1, r, cur * 2 + 1, x, y);
};
ll pt = 1;
for(int i=1;i<=n;i++){
if(pt <= m && a[i] == b[pt]){
ada[b[pt]] = 1;
++pt;
}
}
if(pt != m + 1){
cout << "tidak\n";
continue;
}
for(int i=1;i<=n;i++) if(ada[a[i]]) id.insert(i);
function<void()> construct = [&]() -> void{
for(ll i=0;i<30;i++){
for(int j=1;j<=n;j++){
if(i == 0){
if(ada[a[j]]) mx[j][i] = a[j];
}
else{
if(j + (1LL << (i - 1)) <= n) mx[j][i] = max(mx[j][i - 1], mx[j + (1LL << (i - 1))][i - 1]);
}
}
}
};
construct();
for(int i=1;i<=n;i++){
ll l = 1, r = i - 1;
ll ans = -1;
while(l <= r){
ll mid = (l + r) / 2;
ll get = max(mx[mid][lg2[i - mid]], mx[i - (1LL << lg2[i - mid])][lg2[i - mid]]);
if(get > a[i]){
ans = mid;
l = mid + 1;
}
else r = mid - 1;
}
if(ans != -1){
auto x = id.lower_bound(ans);
if(x != id.end() && *x == ans) lo[i] = ans;
else if(x != id.begin()) lo[i] = *(--x);
}
}
for(int i=n;i>=1;--i){
ll l = i + 1, r = n;
ll ans = -1;
while(l <= r){
ll mid = (l + r) / 2;
ll get = max(mx[i][lg2[mid - i + 1]], mx[mid - (1LL << lg2[mid - i + 1]) + 1][lg2[mid - i + 1]]);
if(get > a[i]){
ans = mid;
r = mid - 1;
}
else l = mid + 1;
}
if(ans != -1){
auto x = id.lower_bound(ans);
if(x != id.end()) hi[i] = *x;
}
}
vector<ll>h;
for(int i=1;i<=n;i++){
if(!ada[a[i]]) h.push_back(i);
}
auto cmp = [&](ll x, ll y){
return a[x] > a[y];
};
sort(h.begin(), h.end(), cmp);
bool ok = 1;
for(auto i : h){
if(c.empty()){
ok = 0;
break;
}
ll need = (hi[i] - lo[i] - 1) - query(1, n, 1, lo[i] + 1, hi[i] - 1);
auto x = c.lower_bound(need);
if(x == c.begin() && *x > need){
ok = 0;
break;
}
if(x != c.end() && *x == need) c.erase(c.find(*x));
else c.erase(c.find(*(--x)));
upd(1, n, 1, i, 1);
}
ok ? cout << "ya\n" : cout << "tidak\n";
}
}
/*
- akan optimal kalau kita hapus elemen yang lebih gede dulu, karena mempermudah penghapusan element" yg lbh kecil
- intiny semakin gede range penghapusan semakin bgs
*/
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojcHJhZ21hIEdDQyBvcHRpbWl6ZSAoIk8yIikKI3ByYWdtYSBHQ0Mgb3B0aW1pemUgKCJ1bnJvbGwtbG9vcHMiKQoKI2luY2x1ZGUgPGV4dC9wYl9kcy9hc3NvY19jb250YWluZXIuaHBwPiAKI2luY2x1ZGUgPGV4dC9wYl9kcy90cmVlX3BvbGljeS5ocHA+IAp1c2luZyBuYW1lc3BhY2UgX19nbnVfcGJkczsgCiNkZWZpbmUgb3JkZXJlZF9zZXQgdHJlZTxpbnQsIG51bGxfdHlwZSxsZXNzPGludD4sIHJiX3RyZWVfdGFnLHRyZWVfb3JkZXJfc3RhdGlzdGljc19ub2RlX3VwZGF0ZT4gCgojZGVmaW5lIGxsIGxvbmcgbG9uZwojZGVmaW5lIHBpaSBwYWlyPGxsLGxsPgojZGVmaW5lIGZpIGZpcnN0CiNkZWZpbmUgc2VjIHNlY29uZAoKY29uc3QgbGwgTU9EID0gMWU5ICsgNzsKY29uc3QgbGwgTiA9IDVlNSArIDU7CmNvbnN0IGxsIElORiA9IDJlMTg7CgppbnQzMl90IG1haW4oKXsKICBjaW4udGllKDApLT5zeW5jX3dpdGhfc3RkaW8oMCk7CiAgaW50IHRjID0gMTsKICBjaW4gPj4gdGM7CiAgd2hpbGUodGMtLSl7CiAgICBsbCBuLG0sazsgY2luID4+IG4gPj4gbSA+PiBrOwoKICAgIHZlY3RvcjxsbD5hKG4gKyA1KSwgYihtICsgNSk7CiAgICBtdWx0aXNldDxsbD5jOwoKICAgIGZvcihpbnQgaT0xO2k8PW47aSsrKSBjaW4gPj4gYVtpXTsKICAgIGZvcihpbnQgaT0xO2k8PW07aSsrKSBjaW4gPj4gYltpXTsKICAgIGZvcihpbnQgaT0xO2k8PWs7aSsrKXsKICAgICAgbGwgeDsgY2luID4+IHg7CiAgICAgIGMuaW5zZXJ0KHgpOwogICAgfQoKICAgIHZlY3Rvcjxib29sPmFkYShuICsgNSk7CiAgICAKICAgIHZlY3RvcjxsbD5sbyhuICsgNSwgMCksIGhpKG4gKyA1LCBuICsgMSk7CgogICAgdmVjdG9yPGxsPnNnKDQgKiBuICsgNSksIGxnMihuICsgNSk7CiAgICB2ZWN0b3I8dmVjdG9yPGxsPj4gbXgobiArIDUsIHZlY3RvcjxsbD4oMzApKTsKICAgIAogICAgbGcyWzFdID0gMDsKICAgIGZvcihpbnQgaT0yO2k8PW47aSsrKXsKICAgICAgbGcyW2ldID0gbGcyW2kgLSAxXSArIGJvb2woMUxMIDw8IChsZzJbaSAtIDFdICsgMSkgPT0gaSk7CiAgICB9CgogICAgc2V0PGxsPmlkOwoKICAgIGZ1bmN0aW9uPHZvaWQobGwsIGxsLCBsbCwgbGwsIGxsKT4gdXBkID0gWyZdKGxsIGwsIGxsIHIsIGxsIGN1ciwgbGwgaWR4LCBsbCB2YWwpIC0+IHZvaWR7CiAgICAgIGlmKGwgPT0gcikgc2dbY3VyXSArPSB2YWw7CiAgICAgIGVsc2V7CiAgICAgICAgbGwgbWlkID0gKGwgKyByKSAvIDI7CiAgICAgICAgaWYoaWR4IDw9IG1pZCkgdXBkKGwsIG1pZCwgY3VyICogMiwgaWR4LCB2YWwpOwogICAgICAgIGVsc2UgdXBkKG1pZCArIDEsIHIsIGN1ciAqIDIgKyAxLCBpZHgsIHZhbCk7CgogICAgICAgIHNnW2N1cl0gPSBzZ1tjdXIgKiAyXSArIHNnW2N1ciAqIDIgKyAxXTsKICAgICAgfQogICAgfTsKCiAgICBmdW5jdGlvbjxsbChsbCwgbGwsIGxsLCBsbCwgbGwpPiBxdWVyeSA9IFsmXShsbCBsLCBsbCByLCBsbCBjdXIsIGxsIHgsIGxsIHkpIC0+IGxsewogICAgICBpZihsID4geSB8fCByIDwgeCkgcmV0dXJuIDA7CiAgICAgIGlmKGwgPj0geCAmJiByIDw9IHkpIHJldHVybiBzZ1tjdXJdOwoKICAgICAgbGwgbWlkID0gKGwgKyByKSAvIDI7CiAgICAgIHJldHVybiBxdWVyeShsLCBtaWQsIGN1ciAqIDIsIHgsIHkpICsgcXVlcnkobWlkICsgMSwgciwgY3VyICogMiArIDEsIHgsIHkpOwogICAgfTsKCiAgICBsbCBwdCA9IDE7CiAgICBmb3IoaW50IGk9MTtpPD1uO2krKyl7CiAgICAgIGlmKHB0IDw9IG0gJiYgYVtpXSA9PSBiW3B0XSl7CiAgICAgICAgYWRhW2JbcHRdXSA9IDE7CiAgICAgICAgKytwdDsKICAgICAgfQogICAgfQoKICAgIGlmKHB0ICE9IG0gKyAxKXsKICAgICAgY291dCA8PCAidGlkYWtcbiI7CiAgICAgIGNvbnRpbnVlOwogICAgfQoKICAgIGZvcihpbnQgaT0xO2k8PW47aSsrKSBpZihhZGFbYVtpXV0pIGlkLmluc2VydChpKTsKCiAgICBmdW5jdGlvbjx2b2lkKCk+IGNvbnN0cnVjdCA9IFsmXSgpIC0+IHZvaWR7CiAgICAgIGZvcihsbCBpPTA7aTwzMDtpKyspewogICAgICAgIGZvcihpbnQgaj0xO2o8PW47aisrKXsKICAgICAgICAgIGlmKGkgPT0gMCl7CiAgICAgICAgICAgIGlmKGFkYVthW2pdXSkgbXhbal1baV0gPSBhW2pdOwogICAgICAgICAgfQogICAgICAgICAgZWxzZXsKICAgICAgICAgICAgaWYoaiArICgxTEwgPDwgKGkgLSAxKSkgPD0gbikgbXhbal1baV0gPSBtYXgobXhbal1baSAtIDFdLCBteFtqICsgKDFMTCA8PCAoaSAtIDEpKV1baSAtIDFdKTsKICAgICAgICAgIH0KICAgICAgICB9CiAgICAgIH0KICAgIH07CgoKICAgIGNvbnN0cnVjdCgpOwoKICAgIGZvcihpbnQgaT0xO2k8PW47aSsrKXsKICAgICAgbGwgbCA9IDEsIHIgPSBpIC0gMTsKICAgICAgbGwgYW5zID0gLTE7CgogICAgICB3aGlsZShsIDw9IHIpewogICAgICAgIGxsIG1pZCA9IChsICsgcikgLyAyOwogICAgICAgIGxsIGdldCA9IG1heChteFttaWRdW2xnMltpIC0gbWlkXV0sIG14W2kgLSAoMUxMIDw8IGxnMltpIC0gbWlkXSldW2xnMltpIC0gbWlkXV0pOwoKICAgICAgICBpZihnZXQgPiBhW2ldKXsKICAgICAgICAgIGFucyA9IG1pZDsKICAgICAgICAgIGwgPSBtaWQgKyAxOwogICAgICAgIH0KCiAgICAgICAgZWxzZSByID0gbWlkIC0gMTsKICAgICAgfQoKICAgICAgaWYoYW5zICE9IC0xKXsKICAgICAgICBhdXRvIHggPSBpZC5sb3dlcl9ib3VuZChhbnMpOwogICAgICAgIGlmKHggIT0gaWQuZW5kKCkgJiYgKnggPT0gYW5zKSBsb1tpXSA9IGFuczsKICAgICAgICBlbHNlIGlmKHggIT0gaWQuYmVnaW4oKSkgbG9baV0gPSAqKC0teCk7CiAgICAgIH0KCiAgICB9CgogICAgZm9yKGludCBpPW47aT49MTstLWkpewogICAgICBsbCBsID0gaSArIDEsIHIgPSBuOwogICAgICBsbCBhbnMgPSAtMTsKCiAgICAgIHdoaWxlKGwgPD0gcil7CiAgICAgICAgbGwgbWlkID0gKGwgKyByKSAvIDI7CiAgICAgICAgbGwgZ2V0ID0gbWF4KG14W2ldW2xnMlttaWQgLSBpICsgMV1dLCBteFttaWQgLSAoMUxMIDw8IGxnMlttaWQgLSBpICsgMV0pICsgMV1bbGcyW21pZCAtIGkgKyAxXV0pOwogICAgICAgIGlmKGdldCA+IGFbaV0pewogICAgICAgICAgYW5zID0gbWlkOwogICAgICAgICAgciA9IG1pZCAtIDE7CiAgICAgICAgfQoKICAgICAgICBlbHNlIGwgPSBtaWQgKyAxOwogICAgICB9CgogICAgICBpZihhbnMgIT0gLTEpewogICAgICAgIGF1dG8geCA9IGlkLmxvd2VyX2JvdW5kKGFucyk7CiAgICAgICAgaWYoeCAhPSBpZC5lbmQoKSkgaGlbaV0gPSAqeDsKICAgICAgfQoKICAgIH0KCiAgICB2ZWN0b3I8bGw+aDsKCiAgICBmb3IoaW50IGk9MTtpPD1uO2krKyl7CiAgICAgIGlmKCFhZGFbYVtpXV0pIGgucHVzaF9iYWNrKGkpOwogICAgfQoKICAgIGF1dG8gY21wID0gWyZdKGxsIHgsIGxsIHkpewogICAgICByZXR1cm4gYVt4XSA+IGFbeV07CiAgICB9OwoKICAgIHNvcnQoaC5iZWdpbigpLCBoLmVuZCgpLCBjbXApOwogICAgCiAgICBib29sIG9rID0gMTsKICAgIGZvcihhdXRvIGkgOiBoKXsKICAgICAgaWYoYy5lbXB0eSgpKXsKICAgICAgICBvayA9IDA7CiAgICAgICAgYnJlYWs7CiAgICAgIH0KCiAgICAgIGxsIG5lZWQgPSAoaGlbaV0gLSBsb1tpXSAtIDEpIC0gcXVlcnkoMSwgbiwgMSwgbG9baV0gKyAxLCBoaVtpXSAtIDEpOwogICAgICBhdXRvIHggPSBjLmxvd2VyX2JvdW5kKG5lZWQpOwoKICAgICAgaWYoeCA9PSBjLmJlZ2luKCkgJiYgKnggPiBuZWVkKXsKICAgICAgICBvayA9IDA7CiAgICAgICAgYnJlYWs7CiAgICAgIH0KICAgICAgaWYoeCAhPSBjLmVuZCgpICYmICp4ID09IG5lZWQpIGMuZXJhc2UoYy5maW5kKCp4KSk7CiAgICAgIGVsc2UgYy5lcmFzZShjLmZpbmQoKigtLXgpKSk7CgogICAgICB1cGQoMSwgbiwgMSwgaSwgMSk7CiAgICB9CiAgICAKICAgIG9rID8gY291dCA8PCAieWFcbiIgOiBjb3V0IDw8ICJ0aWRha1xuIjsKICB9Cn0KCi8qCgotIGFrYW4gb3B0aW1hbCBrYWxhdSBraXRhIGhhcHVzIGVsZW1lbiB5YW5nIGxlYmloIGdlZGUgZHVsdSwga2FyZW5hIG1lbXBlcm11ZGFoIHBlbmdoYXB1c2FuIGVsZW1lbnQiIHlnIGxiaCBrZWNpbAotIGludGlueSBzZW1ha2luIGdlZGUgcmFuZ2UgcGVuZ2hhcHVzYW4gc2VtYWtpbiBiZ3MKKi8=