Coding is the closest thing we have to superpower !
描述
今天是旭旭的生日,所以今天他收到了很多礼物。
在这些礼物中,有一个 N * N 玻璃棋盘,每个棋盘内都装有灯。 打开电路板电源时,一个不同的单元会每秒点亮一次,然后变暗。
灯将按照图中所示的顺序点亮。
在第一秒,(1,1)的灯将点亮。在第5秒,单元格(3,1)的灯将点亮。现在,旭旭正在尝试预测哪个坐标会在第 S 秒被点亮。假设 N 足够大。
输入
输入以整数 T(1≤T≤200)开始,表示测试用例的数量。
每个测试用例将包含一个整数 S (1 ≤S ≤10^{15}),表示第 S 秒。
输出
共有 T 行。对于每组测试数据,输出一行信息 "Case t: x y" (不含引号)。
其中 t 表示对应的是第几组测试数据,x,y 表示第 S 秒被点亮灯的坐标 。
样例
输入
3 8 20 25
输出
Case 1: 2 3 Case 2: 5 4 Case 3: 1 5
标签