CourseGrading

3349. 小康娜踩方块

【问题描述】

众所周知，冷漠无情康娜酱！但是她也有贪玩的一面。

康娜刚来到小林家，托尔出去买菜，小林今天放假，康娜在家无聊的很，于是拉着小林去了异世界草原，打算玩一个游戏。
康娜酱在异世界草原变出了边长为n的正方形法阵，这个法阵的左下角坐标是（1,1），左上角坐标是（1，n），格点均为正整数。

现在康娜酱在左下角，她的初始方向是x轴正方向，她想要在法阵内走m步（必须正好走m步）。

当康娜酱碰到边界或者已经走过的格子时，她便会逆时针旋转90°，康娜想知道走m步以后的坐标是多少。

小康娜法力有限，但她必须得到答案才会罢休（毕竟辛辛苦苦想出来的），可是法阵太大了，康娜可能要走几十万步，

如果天黑之前她回不去，就没有法力让她回家了（只有托尔来救她了），这个时候作为沈航计算机学院ACMer扛把子的小林，

她发觉这个问题可以用代码求出来然后直接把康娜放上去，然后就拿出了她的计算器，咳咳，是电脑，可是加班太久居然没电了，

于是打电话向你求助，你能帮帮小林和康娜吗？（如果你不能的话，你会被托尔撕成碎片）

【输入形式】

单组输入。
第一行输入数据组数t（t<30）。
第二行输入两个整数n，m。
其中n<=1000， m<n*n。

【输出形式】

对于每组数据，在一行中输出两个整数x，y 。
表示康娜酱走m步以后的坐标。

【样例输入】

1
3 3

【样例输出】

3 2

【样例说明】
【评分标准】