本题有多组测试数据。首先输入一个整数 ，表示数据的组数。对于每组测试，都会输入一个 串 ，。对于所有 组测试数据，保证 。
对于每一个测试样例，输出最多切割次数。
1 10
1
显然最多切割一次，一种合法的切割为：。
)
的序列分割为两个非空序列 
，满足序列 
或者序列 
中至少有一个 
。
)
。