#include #include #include #include #include #include template inline bool chmin(T &lhs, const U &rhs) { if (lhs > rhs) { lhs = rhs; return true; } return false; } template inline bool chmax(T &lhs, const U &rhs) { if (lhs < rhs) { lhs = rhs; return true; } return false; } // [l, r) from l to r struct range { struct itr { int i; constexpr itr(int i_): i(i_) { } constexpr void operator ++ () { ++i; } constexpr int operator * () const { return i; } constexpr bool operator != (itr x) const { return i != x.i; } }; const itr l, r; constexpr range(int l_, int r_): l(l_), r(std::max(l_, r_)) { } constexpr itr begin() const { return l; } constexpr itr end() const { return r; } }; // [l, r) from r to l struct revrange { struct itr { int i; constexpr itr(int i_): i(i_) { } constexpr void operator ++ () { --i; } constexpr int operator * () const { return i; } constexpr bool operator != (itr x) const { return i != x.i; } }; const itr r, l; constexpr revrange(int l_, int r_): l(l_ - 1), r(std::max(l_, r_) - 1) { } constexpr itr begin() const { return r; } constexpr itr end() const { return l; } }; int solve() { int N; std::string S; std::cin >> N >> S; for (int i: range(0, N - 2)) { auto tmp = S.substr(i, 3); if (tmp == "oo-" || tmp == "o-o" || tmp == "-oo" || tmp == "ooo") { std::cout << "O\n"; return 0; } } for (int i: range(0, N - 3)) { auto tmp = S.substr(i, 4); if (tmp == "-o--" || tmp == "--o-") { std::cout << "O\n"; return 0; } } int last = -1; for (int i: range(0, N)) { if (S[i] == 'o') { if (last != -1 && (i - last) % 2 == 0) { std::cout << "O\n"; return 0; } last = i; } else if (S[i] == 'x') { last = -1; } } std::cout << "X\n"; return 0; } int main() { int T; std::cin >> T; while (T--) { solve(); } return 0; }