Những chiếc nhẫn

Cho một xâu nhị phân $s$ gồm $n$ ký tự. Với một xâu nhị phân bất kỳ, ký hiệu $f(x)$ là giá trị của $x$ khi coi nó là một số viết trong hệ nhị phân (các số $0$ ở đầu được bỏ qua). Ví dụ $f(001010)=10$, $f(111)=7$, $f(11011101)=221$.

Hãy tìm hai cặp số nguyên $(l_1,r_1)$ và $(l_2,r_2)$ thỏa mãn đồng thời:

• $1\le l_1\le r_1\le n$ và $r_1-l_1+1\ge \lfloor n/2\rfloor$;
• $1\le l_2\le r_2\le n$ và $r_2-l_2+1\ge \lfloor n/2\rfloor$;
• Hai cặp phải khác nhau, tức là $l_1\ne l_2$ hoặc $r_1\ne r_2$;
• Đặt $t=s[l_1..r_1]$ và $w=s[l_2..r_2]$. Khi đó tồn tại số nguyên không âm $k$ sao cho $f(t)=f(w)·k$.

Ở đây $s[l..r]$ là xâu con $s_l{s}_{l+1}\dots s_r$, còn $\lfloor x\rfloor$ là phép làm tròn xuống.

Dữ liệu đảm bảo luôn tồn tại ít nhất một đáp án.

Dữ liệu vào

• Dòng đầu chứa số nguyên $T$: số lượng bộ dữ liệu.
• Với mỗi bộ dữ liệu:
  • Dòng đầu chứa số nguyên $n$: độ dài xâu.
  • Dòng thứ hai chứa xâu nhị phân $s$ gồm $n$ ký tự.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra trên một dòng bốn số nguyên $l_1$, $r_1$, $l_2$, $r_2$. Nếu có nhiều đáp án, in ra đáp án bất kỳ.

Ràng buộc

• $1\le T\le {10}^3$
• $2\le n\le 2·{10}^4$
• Tổng $n$ trên tất cả các bộ dữ liệu không vượt quá ${10}^5$.

Ví dụ