Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem M: 升星之路

Problem M: 升星之路

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 365  Solved: 44
[Submit][Status][Web Board]

Description

Pikapikachu最近在玩游戏“阴阳师”,踏上了肝六星的道路。

已知将一张2星卡升为3星卡,需要额外消耗22星卡(算上被升星的卡,总计32星卡可合成一张3星卡 );

将一张3星卡升为4星卡,需要额外消耗33星卡;

将一张4星卡升为5星卡,需要额外消耗44星卡……

以此类推,将一张X星卡升为X+1星卡,需要额外消耗XX星卡。

Pikapikachu想知道,如果要获得一张X星卡,需要总共多少张Y星卡(XY)。

Input

第一行只包含一个整数TT<1000),表示有T组数据。

对于每组数据,其包含两个整数XY2YX100000)。

Output

对于每组数据,输出一行结果。

输出格式为“Case #x: y”x表示数据组数(从1开始),y表示答案。

由于答案可能很大,请对1000000007取模。

Sample Input

3
3 2
6 2
6 5

Sample Output

Case #1: 3
Case #2: 360
Case #3: 6

HINT

[Submit][Status][Web Board]