矩形回旋

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

有一个由 n*m(n是行数,m为列数) 的方格组成的矩形阵列。
现在从左上角开始顺时针旋转走动,遇到矩形边框或者遇到已经过的方格就转向继续,直到走完所有方格。求最后结束点的坐标(横坐标位置从1到m,纵坐标从1到n)。

Input

 第一行输入一个数T代表测试数据个数(T<=20)。接下来T行每行两个正整数n,m ( 0 < n,m < 2^31)。

Output

对于每个输入n,m,输出最后的坐标(中间输出一个空格)。每行输出一个结果。

Sample Input

1
3 3

Sample Output

2 2

Hint

 

Source

中国海洋大学第三届“朗讯杯”编程比赛高级组试题