题目描述
排灯节是灯的节日。为了庆祝它，人们用多种颜色的灯和彩色爆竹装饰他们的房子。每个人都喜欢排灯节，帕里也是如此。
帕里非常喜欢灯光，她购买了无数的红色（R）和蓝色（B）灯泡。作为程序员，她也喜欢构建模板，她将通过无限重复设计好的有限长度的模板S 来构建她的灯泡序列。
例如，如果S 是BBRB，则帕里构建的无限灯泡序列将是BBRBBBRBBBRB...
蓝色是帕里最喜欢的颜色，因此她希望知道在她构建的无限序列中，第 I 个灯泡和第J 个灯泡之间的蓝色灯泡数量（包含第i 个和第j 个灯泡，灯泡从左端开始，编号为1,2,3,···）。
上述序列的索引编号如下：
```
B B R B B B R B B B R B ...
1 2 3 4 5 6 7 8 9 10 11 12
```
由此易得，第4 个灯泡和第8 个灯泡之间有4 个蓝色灯泡，而第 10 个和第 12 个之间只有2 个蓝色灯泡。
由于序列可能很长，你能编写一个程序来帮她进行统计吗？
输入
本题包含多组测试数据。
第一行包含整数T，表示共有T 组测试数据。对于每组数据数据：
第一行包含一个由R 和B 构成的长度不超过100 的字符串S，表示有限长度的灯泡排列模板。
第二行包含两个整数I 和J，意义如上所述。
输出
每组数据输出一个结果，每个结果占一行。
结果表示为Case #x: y，其中x 是组别编号（从1 开始），y 是所求区间内蓝色灯泡的数量。
样例输入输出
输入#1
复制
3
BBRB
4 8
BBRB
10 12
BR
1 1000000
输出#1
复制
Case #1: 4
Case #2: 2
Case #3: 500000
提示
对于50% 的数据满足，$1 ≤ T ≤ 100,\, 1 ≤ I ≤ J ≤ 1000$。
对于100% 的数据满足，$1 ≤ T ≤ 100,\, 1 ≤ I ≤ J ≤ 10^{18}$。