#include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; void solver(int N, vector &A) { if (A[0] != 1) { cout << "No" << endl; return; } for (int i = 1; i < 2 * N; ++i) { int x = i % N + 1; if (A[i] == x) continue; int from = i - 1; int y = A[from]; int j = i; while (j < 2 * N && A[j] != y) { ++j; } // fprintf(stderr, "%d: swap: (%d, %d)\n", x, i, j); if (j >= 2 * N) { cout << "No" << endl; return; } reverse(A.begin() + from, A.begin() + j + 1); if (A[i] != x) { cout << "No" << endl; return; } /* for (int v : A) { cout << v << " "; } cout << endl; */ } cout << "Yes" << endl; } int main() { int T; cin >> T; for (int i = 0; i < T; ++i) { int N; cin >> N; vector A(2 * N); for (int j = 0; j < 2 * N; ++j) { cin >> A[j]; } solver(N, A); } return 0; }