题目描述

有 $n$ 个团体操队员编号分别为 $1\sim n$ 。其队形(分连续队形和梅花桩队形)可以按行排列或者按列排列，按行(列)排列时每行(列)有 $r$ 个位置。

例1：$n=16$，$r=6$，连续队形按行排列。 |1|2|3|4|5|6| |:-:|:-:|:-:|-|-|-| |7|8|9|10|11|12| |13|14|15|16|

例2：$n=16$，$r=3$，连续队形按列排列。 | 1 | 4 | 7 | 10 | 13 |16| | :-: | :-: | :-: | :-: | :-: |- | |2|5|8|11|14| |3|6|9|12|15|

例3：$n=16$，$r=7$，梅花桩队形按行排列。 | 1 | | 2 | | 3 | | 4 | | :-: | :-: | :-: | :-: | :-: | :-: | :-: | | |5 | |6 | |7 | | |8 | | 9| |10| |11| | |12| |13| |14| | |15| |16| | | | |

例4：$n=16$，$r=5$，梅花桩队形按列排列。 | 1 | | 6 | | 11 | |16 | | :-: | :-: | :-: | :-: | :-: | :-: |:-:| | |4| |9 | |14| | |2| |7| |12| | | | |5| |10| |15| | |3| |8| |13| | |

现请你编写程序指出编号为 $m$ 的团体操队员所处位置的行号和列号。

输入格式

本题有多组数据
第一行只有一个自然数 $k$ ，表明随后的 $k$ 行每行都是一组数据。
接下来 $k$ 行，每行都有五个整数，分别表示队伍里的人数、队形代号（$1$表示连续队形，而$2$表示梅花桩队形）、排列方式（$1$表示按行排列，而$2$表示按列排列）、每行(列)的位置数、和询问位置的队员的编号

输出格式

输出 $2k$ 个整数，第 $i$ 对整数表示第 $i$ 组询问的行编号和列编号（不用换行）

2
16 1 1 6 11
16 2 2 5 11

2 5 1 5