#include using namespace std; #define int long long #define rep(i,n) for(int (i)=0;(i)<(n);(i)++) #define rrep(i,n) for(int (i)=((n)-1);(i)>=0;(i)--) #define itn int #define miele(v) min_element(v.begin(), v.end()) #define maele(v) max_element(v.begin(), v.end()) #define SUM(v) accumulate(v.begin(), v.end(), 0LL) #define lb(a, key) lower_bound(a.begin(),a.end(),key) #define ub(a, key) upper_bound(a.begin(),a.end(),key) #define COUNT(a, key) count(a.begin(), a.end(), key) #define BITCOUNT(x) __builtin_popcount(x) #define pb push_back #define all(x) (x).begin(),(x).end() #define F first #define S second using P = pair ; using WeightedGraph = vector>; using UnWeightedGraph = vector>; const long long INF = 1LL << 60; const int MOD = 1000000007; void YN(bool flg) {cout<<(flg?"YES":"NO")<<'\n';} void Yn(bool flg) {cout<<(flg?"Yes":"No")<<'\n';} void yn(bool flg) {cout<<(flg?"yes":"no")<<'\n';} template int getIndexOfLowerBound(vector &v, T x){ return lower_bound(v.begin(),v.end(),x)-v.begin(); } template int getIndexOfUpperBound(vector &v, T x){ return upper_bound(v.begin(),v.end(),x)-v.begin(); } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } template inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } #define DUMPOUT cerr #define repi(itr, ds) for (auto itr = ds.begin(); itr != ds.end(); itr++) template istream &operator>>(istream &is, pair &p_var) { is >> p_var.first >> p_var.second; return is; } template istream &operator>>(istream &is, vector &vec) { for (T &x : vec) is >> x; return is; } template istream &operator>>(istream &is, vector> &df) { for(int i=0;i> df[i][j]; return is; } template ostream &operator<<(ostream &os, pair &pair_var) { DUMPOUT<<'{'; os << pair_var.first; DUMPOUT<<','; os << " "<< pair_var.second; DUMPOUT<<'}'; return os; } template ostream &operator<<(ostream &os, vector &vec) { DUMPOUT<<'['; for (int i = 0; i < vec.size(); i++) os << vec[i] << (i + 1 == vec.size() ? "" : " "); DUMPOUT<<']'; return os; } template ostream &operator<<(ostream &os, vector> &df) { for (auto& vec : df) os< ostream &operator<<(ostream &os, map &map_var) { DUMPOUT << "{"; repi(itr, map_var) { os << *itr; itr++; if (itr != map_var.end()) DUMPOUT << ", "; itr--; } DUMPOUT << "}"; return os; } template ostream &operator<<(ostream &os, set &set_var) { DUMPOUT << "{"; repi(itr, set_var) { os << *itr; itr++; if (itr != set_var.end()) DUMPOUT << ", "; itr--; } DUMPOUT << "}"; return os; } void print() {cout << endl;} template void print(Head&& head, Tail&&... tail) { cout << head; if (sizeof...(tail) != 0) cout << " "; print(forward(tail)...); } void dump_func() {DUMPOUT << '#'< void dump_func(Head &&head, Tail &&... tail) { DUMPOUT << head; if (sizeof...(Tail) > 0) DUMPOUT << ", "; dump_func(std::move(tail)...); } #ifdef DEBUG_ #define DEB #define dump(...) \ DUMPOUT << " " << string(#__VA_ARGS__) << ": " \ << "[" << to_string(__LINE__) << ":" << __FUNCTION__ << "]" \ << endl \ << " ", \ dump_func(__VA_ARGS__) #else #define DEB if (false) #define dump(...) #endif struct KMP{ vector table; string p; int sz; KMP(string S){ //探したいword, pattern sz = S.size(); p = S; table.resize(sz+1); int j = table[0] = -1; for (int i = 0; i < S.size(); i++) { while (j >= 0 && S[i] != S[j]) j = table[j]; j++; //table[i+1] = j; if (S[i+1] == S[j]) table[i+1] = table[j]; else table[i+1] = j; } } vector > findfrom(string t) { //text int n = t.size(); //int count = 0; 数を調べるだけなら vector > data; for (int i = 0, k = 0; i < n; ++i) { while (k >= 0 && p[k] != t[i]) k = table[k]; if (++k >= sz) { data.push_back({i-sz+1,i}); k = table[k]; //count++; } } return data; //0indexed } }; string s; bool docchiyanen; void check(KMP &kmp){ auto tmp = kmp.findfrom(s); if(tmp.size()) docchiyanen = true; } signed main(void) { cin.tie(0); ios::sync_with_stdio(false); int t; cin>>t; rep(timpo, t){ int n; cin>>n; docchiyanen = false; cin>>s; //dump(s); KMP a("ooo"), b("o-o"), c("oo-"), d("-oo"), e("--o-"), f("-o--"); check(a); check(b); check(c); check(d); check(e); check(f); if(docchiyanen) print("O"); else print("X"); } }