Coding is the closest thing we have to superpower !

2860 : 综合练习-奇怪的生日礼物
描述

今天是旭旭的生日,所以今天他收到了很多礼物。

在这些礼物中,有一个 N * N 玻璃棋盘,每个棋盘内都装有灯。 打开电路板电源时,一个不同的单元会每秒点亮一次,然后变暗。

灯将按照图中所示的顺序点亮。 

16567519512675.png

在第一秒,(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
标签
语言:
主题: