디왈리 전구

디왈리는 빛의 축제다. 파리는 전구를 좋아해서 빨간색 전구와 파란색 전구를 무한히 사 두었다. 규칙적인 배열도 좋아해서, 길이가 유한한 패턴 $S$를 무한히 반복해 전구를 한 줄로 늘어놓는다.

예를 들어 $S$가 BBRB이면 전구는 BBRBBBRBBBRB... 순서로 놓인다. B는 파란색, R는 빨간색을 뜻한다.

전구에는 1부터 차례로 번호를 붙인다. 위 배열의 번호는 다음과 같다.

B  B  R  B  B  B  R  B  B  B  R  B...
1  2  3  4  5  6  7  8  9  10 11 12

파리가 가장 좋아하는 색은 파란색이다. $I$번 전구부터 $J$번 전구까지 양 끝을 포함해 파란색 전구가 몇 개인지 구하라.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. 이어서 $T$개의 테스트 케이스가 주어진다.

각 테스트 케이스의 첫째 줄에는 반복할 패턴 $S$가 주어진다. 둘째 줄에는 두 정수 $I$와 $J$가 공백 하나로 구분되어 주어진다.

각 테스트 케이스마다 Case #x: y 형식으로 한 줄씩 출력한다. $x$는 1부터 시작하는 테스트 케이스 번호이고, $y$는 $I$번 전구부터 $J$번 전구까지 양 끝을 포함한 파란색 전구의 개수다.

• $1 \le T \le 100$
• $1 \le |S| \le 100$
• $S$의 각 문자는 대문자 B 또는 대문자 R이다.
• $1 \le I \le J \le 10^6$

$S$가 BR이면 홀수 번 전구는 언제나 파란색이고, 짝수 번 전구는 언제나 빨간색이다.