
N = input()
for i in range(N):
    len_s = input()
    s = input()
    # 만들어질 수있는 제일 긴 len

    compare = "I"
    len_compare = 1
    compare_arr = []
    while(len_compare < len_s):
        compare+="IO"
        len_compare+=2
        compare_arr[1+]

    s.find()


#N
s = "I"

1
1 * 2
3+ 2+ 1