题目描述

现在给你一个01字符串S，即串S仅由0和1构成。可以找到许多个由1构成的连续子串，找到最长的一个由1构成的连续串S1，并输出其起始位置P1，P2，和S1的串长L。数据保证S中至少存在一个1，如果存在多个最长串S1，就输出P1，P2较大的那一个。

输入格式

第一行输入一个正整数T，代表有T组测试数据。（1<=T<=10） 每组测试数据输入一个N,代表串长是N，下一行输入一个01串。（1<=N<=50）

输出格式

找到S串中最长的连续子串1，并输出其开始位置P1,结束位置P2，和长度L。

样例

样例输入

2
1
1
6
010110

样例输出

1 1 1
4 5 2