#include <bits/stdc++.h> using namespace std; #define nl '\n' //----------------------------------- DEBUG ----------------------------------- #define sim template < class c #define ris return * this #define dor > debug & operator << #define eni(x) sim > typename \ enable_if<sizeof dud<c>(0) x 1, debug&>::type operator<<(c i) { sim > struct rge { c b, e; }; sim > rge<c> range(c i, c j) { return rge<c>{i, j}; } sim > auto dud(c* x) -> decltype(cerr << *x, 0); sim > char dud(...); struct debug { #ifdef LOCAL ~debug() { cerr << endl; } eni(!=) cerr << boolalpha << i; ris; } eni(==) ris << range(begin(i), end(i)); } sim, class b dor(pair < b, c > d) { ris << "(" << d.first << ", " << d.second << ")"; } sim dor(rge<c> d) { *this << "["; for (auto it = d.b; it != d.e; ++it) *this << ", " + 2 * (it == d.b) << *it; ris << "]"; } #else sim dor(const c&) { ris; } #endif }; #define imie(...) " [" << #__VA_ARGS__ ": " << (__VA_ARGS__) << "] " // debug & operator << (debug & dd, P p) { dd << "(" << p.x << ", " << p.y << ")"; return dd; } //----------------------------------- END DEBUG -------------------------------- void run_cases() { int n; cin >> n; string s; cin >> s; for(int i = 0; i < n; i++) { if(s[i] == '0') { if(n - i - 1 >= n / 2) { debug() << imie("case 1"); cout << i + 1 << " " << n << " " << i + 2 << " " << n << '\n'; return; } } } for(int i = 0; i < n; i++) { if(s[i] == '0') { if(i >= n / 2) { cout << 1 << " " << i + 1 << " " << 1 << " " << i << '\n'; return; } } } debug() << imie("case 3"); cout << 1 << " " << n - 1 << " " << 2 << " " << n << '\n'; } int main() { ios_base::sync_with_stdio(0); cin.tie(nullptr); int tests = 1; cin >> tests; for(int test = 1;test <= tests;test++) { run_cases(); } }