排灯节是灯的节日。

为了庆祝它，人们用多种颜色的灯和彩色爆竹装饰他们的房子。

每个人都喜欢排灯节，帕里也是如此。

帕里非常喜欢灯光，她购买了无数的红色（$R$）和蓝色（$B$）灯泡。

作为程序员，她也喜欢构建模板，她将通过无限重复设计好的有限长度的模板 $S$ 来构建她的灯泡序列。

例如，如果 $S$ 是 $BBRB$，则帕里构建的无限灯泡序列将是 $BBRBBBRBBBRB …$

蓝色是帕里最喜欢的颜色，因此她希望知道在她构建的无限序列中，第 $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 \le T \le 100$,

$1 \le I \le J \le 10^{18}$

Samples

3
BBRB
4 8
BBRB
10 12
BR
1 1000000

Case #1: 4
Case #2: 2
Case #3: 500000