input:

1
5 10 5
0 a
0 b
1 a
1 c
2 a
aaacbaacab
1 5
1 6
1 7
3 9
4 10

output:

2 2
2 5
2 0
2 1
3 0

result:

wrong answer 3rd lines differ - expected: '3 0', found: '2 0'