[AHOI2001] 团体操队形

有 $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