Problem Description

题目描述

给定半径 R 和正整数 A、B，重复将半径乘以 A、再整除以 B，直到下一半径为零。对每个非零半径绘制圆，求圆面积总和（圆面积为 πr²）。保证过程有限终止。

输入格式

第一行包含测试组数 T（1≤T≤100）。随后 T 行，每行包含 R、A、B，其中 1≤R≤10^5，1≤A≤500，2A≤B≤1000。

输出格式

对每组测试输出 Case #x: y，x 从 1 开始。答案与标准答案的绝对误差或相对误差不超过 10^-6。

样例

样例 1

提示

例如 R=1、A=3、B=6 时，绘制半径 1 和 3 的圆；下一次半径为 ⌊3/6⌋=0，因此停止。总面积为 π(1²+3²)。

2
1 3 6
5 2 5

Case #1: 31.415927
Case #2: 455.530935