#pragma GCC optimize ("O3") #include "bits/stdc++.h" using namespace std; #define rep(i, b, e) for(int i = (b); i <= (e); i++) #define per(i, b, e) for(int i = (e); i >= (b); i--) #define FOR(i, b, e) rep(i, b, (e) - 1) #define SZ(x) int(x.size()) #define all(x) x.begin(), x.end() #define pb push_back #define mp make_pair #define st first #define nd second using ll = long long; using pii = pair; using vi = vector; auto &operator<<(auto &o, pair p) { return o << "(" << p.st << ", " << p.nd << ")"; } auto operator<<(auto &o, auto x)->decltype(end(x), o) { o << "{"; int i=0; for(auto e: x) o << ", " + 2*!i++ << e; return o << "}"; } #ifdef LOCAL #define deb(x...) cerr << "[" #x << "]: ", [](auto...$) { ((cerr << $ << "; "),...) << endl; }(x) #else #define deb(...) #endif void solve() { int n; cin>>n; vector V(n+n); for(int i=0; i>c>>d; if(c+d>=n+n)continue; else V[c+d]++; } for(int i=n+n-1; i>0; i--){ int t=V[i]/2; V[i]-=t+t; V[i-1]+=t; } //deb(V); if(V[0]>=3)cout<<"NO\n"; else cout<<"YES\n"; } int main() { cin.tie(0)->sync_with_stdio(0); int tt = 1; cin >> tt; FOR(te, 0, tt) solve(); return 0; }