Maria 受雇于 Ghastly Chemicals Junkies (GCJ) 公司，负责制造靶心。一个靶心由若干同心圆环（圆心相同的圆环）组成，通常代表射箭靶。GCJ 对制造黑白相间的靶心很感兴趣。
Maria 开始时有 $t$ 毫升黑色颜料，她将用这些颜料绘制厚度为 1cm 的圆环。厚度为 1cm 的圆环是指两个半径相差 1cm 的同心圆之间的区域。
Maria 首先在半径为 $r$ cm 的白色圆圈外绘制第一个黑色圆环。然后，只要她还有足够的颜料，就会重复以下过程：
- Maria 在上一个黑色圆环外想象一个厚度为 1cm 的白色圆环。
- 然后，她在该白色圆环外绘制一个新的厚度为 1cm 的黑色圆环。
注意，每个“白色圆环”仅仅是两个黑色圆环之间的空间。
半径为 1cm 的圆盘面积为 $\pi$ cm$^2$。覆盖 $\pi$ cm$^2$ 的面积需要 1 毫升颜料。Maria 最多能绘制多少个黑色圆环？请注意：
- Maria 只绘制完整的圆环。如果剩余的颜料不足以绘制一个完整的黑色圆环，她会立即停止绘制。
- 总是会有足够的颜料来绘制至少一个黑色圆环。
输入格式
输入的第一行包含测试用例的数量 $T$。接下来是 $T$ 个测试用例。每个测试用例由一行组成，包含两个用空格分隔的整数：$r$ 和 $t$。
输出格式
对于每个测试用例，输出一行 "Case #$x$: $y$"，其中 $x$ 是测试用例编号（从 1 开始），$y$ 是 Maria 最多能绘制的黑色圆环数量。
数据范围
小数据集（测试集 1 - 可见；11 分）
$1 \le T \le 1000$。 $1 \le r, t \le 1000$。
大数据集（测试集 2 - 隐藏；13 分）
$1 \le T \le 6000$。 $1 \le r \le 10^{18}$。 $1 \le t \le 2 \times 10^{18}$。
样例
输入格式 1
5 1 9 1 10 3 40 1 1000000000000000000 10000000000000000 1000000000000000000
输出格式 1
Case #1: 1 Case #2: 2 Case #3: 3 Case #4: 707106780 Case #5: 49