{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"Fibsieve今年举办了一个非常棒的(是的,这是一个真实的词)生日派对。他收到了很多礼物,以至于他实际上在考虑明年不举办派对了。在这些礼物中,有一个**N x N**的玻璃国际象棋棋盘,每个格子里都有一盏灯。当打开棋盘时,每秒钟会有一个不同的格子亮起,然后熄灭。\n\n这些格子会按照图表中显示的顺序亮起。每个格子上标有它将亮起的秒数。\n\n\n\n\n| | | | | |\n| -- | -- | -- | -- | -- |\n| \u003cspan class\u003d\"has-text-warning-dark\"\u003e25\u003c/span\u003e | \u003cspan class\u003d\"has-text-warning-dark\"\u003e24\u003c/span\u003e | \u003cspan class\u003d\"has-text-warning-dark\"\u003e23\u003c/span\u003e | \u003cspan class\u003d\"has-text-warning-dark\"\u003e22\u003c/span\u003e | \u003cspan class\u003d\"has-text-warning-dark\"\u003e21\u003c/span\u003e |\n| \u003cspan class\u003d\"has-text-success-dark\"\u003e10\u003c/span\u003e | \u003cspan class\u003d\"has-text-success-dark\"\u003e11\u003c/span\u003e | \u003cspan class\u003d\"has-text-success-dark\"\u003e12\u003c/span\u003e | \u003cspan class\u003d\"has-text-success-dark\"\u003e13\u003c/span\u003e | \u003cspan class\u003d\"has-text-warning-dark\"\u003e20\u003c/span\u003e |\n| \u003cspan class\u003d\"has-text-danger\"\u003e9\u003c/span\u003e | \u003cspan class\u003d\"has-text-danger\"\u003e8\u003c/span\u003e | \u003cspan class\u003d\"has-text-danger\"\u003e7\u003c/span\u003e | \u003cspan class\u003d\"has-text-success-dark\"\u003e14\u003c/span\u003e | \u003cspan class\u003d\"has-text-warning-dark\"\u003e19\u003c/span\u003e |\n| \u003cspan class\u003d\"has-text-info-dark\"\u003e2\u003c/span\u003e | \u003cspan class\u003d\"has-text-info-dark\"\u003e3\u003c/span\u003e | \u003cspan class\u003d\"has-text-danger\"\u003e6\u003c/span\u003e | \u003cspan class\u003d\"has-text-success-dark\"\u003e15\u003c/span\u003e | \u003cspan class\u003d\"has-text-warning-dark\"\u003e18\u003c/span\u003e |\n| \u003cspan class\u003d\"has-text-warning\"\u003e1\u003c/span\u003e | \u003cspan class\u003d\"has-text-info-dark\"\u003e4\u003c/span\u003e | \u003cspan class\u003d\"has-text-danger\"\u003e5\u003c/span\u003e | \u003cspan class\u003d\"has-text-success-dark\"\u003e16\u003c/span\u003e | \u003cspan class\u003d\"has-text-warning-dark\"\u003e17\u003c/span\u003e |\n\n\n\n第一秒时,(1, 1)格亮起。第5秒时,(3, 1)格亮起。现在,Fibsieve正试图预测在特定时间(以秒为单位)哪个格子会亮起。假设**N**足够大。"}},{"title":"输入","value":{"format":"MD","content":"输入以一个整数**T(≤ 200)**开始,表示测试用例的数量。\n\n每个案例将包含一个整数**S(1 ≤ S ≤ 10\u003csup\u003e15\u003c/sup\u003e)**,表示时间。"}},{"title":"输出","value":{"format":"MD","content":"对于每个案例,您必须打印出案例编号和两个数字**(x, y)**,即列号和行号。"}},{"title":"示例","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\n8\n20\n25\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 2 3\nCase 2: 5 4\nCase 3: 1 5\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}