fork download 
  1. import math
  2. def ip():
  3.     return map(int,input().split())
  4.  
  5. T=int(input())
  6. # T=1
  7. for __ in range(T):
  8.     n=int(input())
  9.     s=str(input())
  10.  
  11.     mid=int(math.ceil(n/2))
  12.     fg=False
  13.     for i in range(mid):
  14.         if fg:
  15.             break
  16.         if s[i]=="0":
  17.             a=[i+1,n,i+2,n]
  18.             print(*a)
  19.             fg=True
  20.  
  21.     if fg:
  22.         continue
  23.     for i in range(mid,n):
  24.         if fg:
  25.             break
  26.         if s[i]=="0":
  27.             a=[1,i,1,i+1]
  28.             print(*a)
  29.             fg=True
  30.  
  31.     if fg:
  32.         continue
  33.  
  34.     a=[1,n//2,n//2+1,n//2+n//2]
  35.     print(*a)
  36.  
  37.  
  38.  
  39.  
  40.  
  41.  
  42.  
  43.  
  44.  
Success #stdin #stdout 0.09s 14096KB
comments (?)
stdin 
7
6
101111
9
111000111
8
10000000
5
11011
6
001111
3
101
30
100000000000000100000000000000
stdout 
2 6 3 6
4 9 5 9
2 8 3 8
3 5 4 5
1 6 2 6
2 3 3 3
2 30 3 30
https://ideone.com/bYqf2M
language:
Python 3 (python  3.12)
created:
1 day ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!