三维弹球是许多人的童年。在本题中,你需要模拟三维弹球的运动,并报告它的位置。
为了简便起见,我们认为地图是一个大小为 的长方形,由 个小正方形组成。左下角的小正方形坐标为 ,右上角的小正方形坐标为 。而弹球最初位于 处的小正方形中。
游戏进行时,弹球首先会向右上方 度方向直线运动,一秒后移动到 ,两秒后移动到 ……
当弹球遇到地图边界时,会发生完全弹性碰撞,继续沿新的方向运动。
你需要快速计算:当弹球运动 秒后,它所处的小正方形坐标。
输入由多组数据构成。
第一行一个正整数 (),表示共有 组数据。
对于每组数据,有一行三个正整数 (), () 和 (),用一个空格隔开,表示地图大小为 ,弹球运动了 秒。
对于每组数据,输出一行两个非负整数 () 和 (),用一个空格隔开,表示弹球的最终坐标。
2 5 3 3 3 3 3
3 1 1 1