#pragma GCC optimize("Ofast") #include using namespace std; typedef long long int ll; typedef unsigned long long int ull; mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count()); ll myRand(ll B) { return (ull)rng() % B; } inline double time() { return static_cast(chrono::duration_cast(chrono::steady_clock::now().time_since_epoch()).count()) * 1e-9; } template struct segtree { int n; vector tree; segtree() : segtree(0) {} segtree(int n) : n(n), tree(vector(n<<1, e())) {} // 未verify(え?) segtree(const vector& v) : n((int)v.size()) { tree.resize(n*2); for (int i = 0; i < n; ++i) { tree[n+i] = v[i]; } for (int i = n - 1; i >= 1; --i) { update(i); } } void update(int k) { tree[k] = op(tree[k<<1|0], tree[k<<1|1]); } S operator[](int i) {return tree[i+n]; } void set(int i, S x) { i += n; tree[i] = x; while(i >>= 1) { update(i); } } // [l,r) S query(int l, int r) { S sml = e(), smr = e(); for(l += n, r += n; l < r; l >>= 1, r >>= 1){ if(l & 1) sml = op(sml, tree[l++]); if(r & 1) smr = op(tree[--r], smr); } return op(sml,smr); } }; using S = int; S opmin(S a, S b) { return min(a, b); } S opmax(S a, S b) { return max(a, b); } S emin() { return 1e9; } S emax() { return -1; } bool slv() { int n; cin >> n; vector a(n),b(n); segtree seg_a(n); for (int i = 0; i < n; ++i) { cin >> a[i]; a[i] -= 1; seg_a.set(i, a[i]); } segtree seg_b(n); for (int i = 0; i < n; ++i) { cin >> b[i]; b[i] -= 1; seg_b.set(i, b[i]); } vector> v(n); vector> pos(n); for (int i = 0; i < n; ++i) { if (a[i] > b[i]) return false; v[i] = {a[i], i}; pos[a[i]].push_back(i); } sort(v.begin(), v.end()); for (int i = 0; i < n; ++i) { int j = v[i].second; if (b[j] == a[j]) continue; auto it = lower_bound(pos[b[j]].begin(), pos[b[j]].end(), j); bool ok = false; if (it != pos[b[j]].end()) { int r = *it; if (seg_a.query(j, r) <= b[j] and seg_b.query(j, r) >= b[j]) ok = true; } if (it != pos[b[j]].begin()) { it--; int l = *it; if (seg_a.query(l, j) <= b[j] and seg_b.query(l, j) >= b[j]) ok = true; } if (!ok) return false; } return true; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int q; cin >> q; while (q--) { if (slv()) cout << "Yes" << "\n"; else cout << "No" << "\n"; } }