CC最近对一种整数比较感兴趣，我们暂且把这种整数称为C Number, C Number是指一个整数 {C0, C1 … Cn-1} (C0 0 , n = 3)， 存在一个Cm（0 Ci-1 CiCi+1(m 如果一个整数里面有相邻的2个C Number的话，我们称这个整数为CC Number（2个C Number不可以有公用的数字Ci，并且2个C Number要紧紧相邻）。 请在[A,B]区间内找出找出score最大的CCNumber 并输出这个score.(score：CC Number中所有数字的和)

输入描述:

第一行为数字N(N每行用例有2个数字 A,B（0=A=B2^64）,需要[A,B]区间内找出题干中描述的最大score。

输出描述:

对于第N行的测试用例，输出“Case N: S”, S为最大的score，如果区间内没有CC Number的话 S为0。