#72. 「2022 新生杯」三维弹球

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: woruo

题目描述

三维弹球是许多人的童年。在本题中,你需要模拟三维弹球的运动,并报告它的位置。

为了简便起见,我们认为地图是一个大小为 的长方形,由 个小正方形组成。左下角的小正方形坐标为 ,右上角的小正方形坐标为 。而弹球最初位于 处的小正方形中。

游戏进行时,弹球首先会向右上方 度方向直线运动,一秒后移动到 ,两秒后移动到 ……

当弹球遇到地图边界时,会发生完全弹性碰撞,继续沿新的方向运动。

你需要快速计算:当弹球运动 秒后,它所处的小正方形坐标。

输入格式

输入由多组数据构成。

第一行一个正整数 (),表示共有 组数据。

对于每组数据,有一行三个正整数 (), () 和 (),用一个空格隔开,表示地图大小为 ,弹球运动了 秒。

输出格式

对于每组数据,输出一行两个非负整数 () 和 (),用一个空格隔开,表示弹球的最终坐标。

样例

样例输入

2
5 3 3
3 3 3

样例输出

3 1
1 1