1917: 报数游戏
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：208
解决：82
题目描述
有n个人(编号依次从1到n)围成一圈玩报数游戏。游戏规则是这样的：选两个不为1的正整数p和q，然后从第一个人（编号为1的人）开始每人依次报一个正整数。这个正整数必须符合这样的条件——它既不能是p的倍数也不能是q的倍数，而且它必须是没被人报过的正整数里最小的一个。现在请你计算从游戏开始后报的第c个正整数是哪个人报的什么数。
输入
多样例输入。第一行是样例个数T (T＜100)。之后T行每行一个样例。每个样例包括4个正整数，分别是n、p、q、c。
(0＜n＜100, 1＜p, q＜100, 0＜c<10000)
输出
每个样例输出一行。每行两个数，分别是报数的人r和他报的数v。
样例输入 复制
2
7 2 3 10
10 3 5 17
样例输出 复制
3 29
7 31