题目描述

波利亚新买了一个钓鱼玩具(普通钓鱼玩具如图1所示，但波利亚买的这个玩具有点不一样，只有一圈鱼，如图2所示)。刚买来的时候他一直在研究把不同颜色的鱼放进那些小孔里可以有几种不同的情况之类的问题，过了几天后他才知道这玩具不是这样玩的，而是要用鱼竿把鱼给钓上来。于是波利亚拧好发条开始钓了起来。

他先把鱼竿移到某条鱼的上方将其钓起，然后花t秒的时间把鱼拿下来并且把鱼竿放到老位置，等待下一条鱼转到这里。由于鱼饵和鱼嘴处都有磁铁，所以一旦鱼在鱼饵正下方就会被瞬间吸起来，这点时间可以忽略。已知圆盘内侧均匀分布了N条鱼，圆盘的旋转速度为(360/N)度/秒，请问他把所有鱼钓完花了多少时间？（时间到最后一条鱼吸到鱼饵上为止）

输入要求

第一行一个整数T(T < = 10000)，表示有几组数据。
每组数据包含两个整数N(1< N < = 10^4)，t ( 0 < t < = 10^4 )，含义如上所述。

输出要求

对应每组数据输出例子序号以及钓鱼所花费的时间，具体格式见Sample Output。

输入样例

4
2 1
2 2
4 3
1234 4321

输出样例

Case 1: 1
Case 2: 3
Case 3: 9
Case 4: 5327793

HINT
第一组数据：假设两条鱼编号为0、1，一开始把0号鱼钓上来。1秒后圆盘转了半圈，正好把1号鱼钓上来。
第二组数据：假设两条鱼编号为0、1，一开始把0号鱼钓上来。2秒后圆盘转了一圈，再过1秒，1号鱼转到鱼竿下方被钓起。

提示

来源

The 9th NBU Programming Contest