#include #define rep(i,n) for(int i=0;i<(int)(n);i++) #define FOR(i,n,m) for(int i=(int)(n); i<=(int)(m); i++) #define RFOR(i,n,m) for(int i=(int)(n); i>=(int)(m); i--) #define ITR(x,c) for(__typeof(c.begin()) x=c.begin();x!=c.end();x++) #define RITR(x,c) for(__typeof(c.rbegin()) x=c.rbegin();x!=c.rend();x++) #define setp(n) fixed << setprecision(n) template bool chmax(T &a, const T &b) { if (a bool chmin(T &a, const T &b) { if (a>b) { a=b; return 1; } return 0; } #define ll long long #define vll vector #define vi vector #define pll pair #define pi pair #define all(a) (a.begin()),(a.end()) #define rall(a) (a.rbegin()),(a.rend()) #define fi first #define se second #define pb push_back #define mp make_pair #define ins insert using namespace std; /* Some Libraries */ //------------------------------------------------- int main(void) { cin.tie(0); ios::sync_with_stdio(false); int t; cin>>t; while(t--){ int n; cin>>n; string s; cin>>s; s="x"+s+"x"; n=s.size(); char now='x'; using P = pair; vector

r; int cnt=0; rep(i,n){ if (s[i]==now) cnt++; else{ r.emplace_back(now,cnt); now=s[i]; cnt=1; } } r.emplace_back(now,cnt); bool ans=false; int sz=r.size(); rep(i,sz){ P e = r[i]; if (e.fi=='o' && e.se>=3) ans=true; if (e.fi=='o' && e.se==2 && (r[i-1].fi=='-'||r[i+1].fi=='-')) ans=true; if (e.fi=='o' && e.se==1 && r[i-1].fi=='-' && r[i+1].fi=='-' && r[i-1].se+r[i+1].se>=3) ans=true; if (e.fi=='-' && e.se%2==1 && r[i-1].fi=='o' && r[i+1].fi=='o') ans=true; } if (ans){ cout<<"O\n"; }else{ cout<<"X\n"; } } return 0; }