#include #include #define SELECTER(_1,_2,_3,SELECT,...) SELECT #define rep1(i,n) for(int i=0;i<(int)n;++i) #define rep2(i,a,n) for(int i=(int)a;i<(int)n;++i) #define rep(...) SELECTER(__VA_ARGS__,rep2,rep1)(__VA_ARGS__) #define RSELECTER(_1, _2, _3, RSELECT, ...) RSELECT #define rrep1(i,n) for(int i=(int)n-1;i>=0;--i) #define rrep2(i,a,n) for(int i=(int)n-1;i>=(int)a;--i) #define rrep(...) RSELECTER(__VA_ARGS__, rrep2, rrep1)(__VA_ARGS__) #define all(a) a.begin(),a.end() #define rall(a) a.rbegin(),a.rend() #define fi first #define se second #define PrintR LogOutput #ifdef _DEBUG #define Log(...) LogOutput(__VA_ARGS__) #else #define Log(...) #endif using namespace std; using namespace atcoder; using ll=long long; using pii=pair; using pll=pair; using pdd=pair; using veci=vector; using vecpii=vector>; using vecll=vector; using vecpll=vector>; using vecpdd=vector>; using vecs=vector; using vecb=vector; using vecd=vector; template inline bool chmax(T& a,T b){if(a inline bool chmin(T& a,T b){if(a>b) {a=b;return true;} return false;} constexpr ll INF=numeric_limits::max() / 4; constexpr ll MOD=998244353; using tp=tuple; using tpll=tuple; using mint=modint998244353; using mint10=modint1000000007; template::value && !is_same::value, nullptr_t> = nullptr> T LogOutput(T a, bool b = true){ if(b) cout << a << endl; return a; } template ::value || is_same::value, nullptr_t> = nullptr> auto LogOutput(T a, bool b = true) -> decltype(a.val()){ if(b) cout << a.val() << endl; return a.val(); } template void LogOutput(Args&&... args){ stringstream ss; ((ss << LogOutput(args, false) << ' '), ...); cout << ss.str().substr(0, ss.str().length() - 1) << endl; } template void LogOutput(vector& data){ for(int i = 0 ; i < data.size() ; ++i){ cout << LogOutput(data[i], false) << " \n"[i == data.size() - 1]; } } template void LogOutput(vector>& data){ for(auto d : data) LogOutput(d); } bool op(string& s, bool a, bool b){ if(s == "and") return a & b; else if(s == "or") return a | b; else if(s == "xor") return a ^ b; else return (!a || b); } bool convert(string& s){ return s == "True"; } int binary_search(fenwick_tree& t, int n, int k){ int l = -1, r = n; while(r - l > 1){ int mid = (l + r) / 2; if(t.sum(0, mid) <= k) l = mid; else r = mid; } return l; } int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); int tq;cin>>tq; int n, u; string p; while(tq--){ cin>>n; vecb a(n); rep(i, n){ cin>>p; a[i] = convert(p); } vecs s(n - 1); rep(i, n - 1) cin>>s[i]; fenwick_tree t(n), t2(n - 1); rep(i, n){ t.add(i, 1); if(i < n - 1) t2.add(i, 1); } rep(i, n - 1){ cin>>u; --u; int r = binary_search(t, n, u); int r2 = binary_search(t, n, u + 1); int r3 = binary_search(t2, n - 1, u); t.add(r2, -1); t2.add(r3, -1); a[r] = op(s[r3], a[r], a[r2]); } if(a[0]) cout<<"True"<