3272: 字符串(string)
Memory Limit:512 MB
Time Limit:2.000 S
Judge Style:Text Compare
Creator:
Submit:9
Solved:2
Description

Input

Output

Sample Input Copy
3
6 2
10-01-
01
7 3
010-1-1
101
6 4
111-00
1100
Sample Output Copy
2
1
2
HINT
样例 1 解释
对于第一组数据,有以下两种方案:
第一个 - 删 R的开头,第二个 - 删R 的结尾。
第一个 - 删 R的结尾,第二个 - 删 R的开头。
对于第一组数据,有以下两种方案:
第一个 - 删 R的开头,第二个 - 删R 的结尾。

第一个 - 删 R的结尾,第二个 - 删 R的开头。