有n个人围成一圈，按照逆时针编号为1~n。小Y队长和小J队长准备各自挑选队员组成两支队伍进行basketball和rap对抗赛。

他们一轮各选一个队员。小Y队长从1开始逆时针数，数到k个就停下来，并将其选走；小J队长从n开始顺时针数，数到m个就停下来，并将其选走。当然，两个队长可能选到同一个人。然后被选到的一个或两个人离开队伍，继续进行下一轮的选人。

你需要输出每一轮两个队长选择的人的编号。

（如果某一轮选到同一个人，也需要输出两次）

多组测试样例。

第一行一个整数T（T<=200），代表样例组数。

接下来T行，每行三个正整数n,k,m代表一组测试样例。意义如题所述。

保证n<=50，k<=100, m<=100。

对于每组测试数据，一共输出x行，代表选了x轮后选人结束。

每行两个整数。第一个代表小Y选择的人的编号，第二个代表小J选择的编号，以空格隔开。