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

已知将一张2星卡升为3星卡，需要额外消耗2张2星卡（算上被升星的卡，总计3张2星卡可合成一张3星卡 ）；

将一张3星卡升为4星卡，需要额外消耗3张3星卡；

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

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

Pikapikachu想知道，如果要获得一张X星卡，需要总共多少张Y星卡（X≥Y）。

第一行只包含一个整数T（T<1000），表示有T组数据。

对于每组数据，其包含两个整数X和Y（2≤Y≤X≤100000）。

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

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

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