描述

某国四年一次的总统选举到了，媒体为两个候选人组织了一次网络投票，共持续N天，每天会对投票结果进行统计。例如某一天其中一个候选人获得了1152票，另一候选人获得了562票，可以把投票结果记为1152:562。如果将比例记为9:4，虽然与真实结果有一定误差，但很直观，并且也能准确地反应结果。 计算规则是这样的：若某一候选人得票数A，另一候选人得票数B，有一上限参数L，将A:B简化为A’:B’,要求A’和 B’均不大于L且A’和 B’互质，并且A’:B’不小于A:B，保证A’:B’-A:B的值尽可能小。

输入描述

输入第一行一个整数N。 接下来N行每行三个整数A、B、L。

输出描述

输出N行每行两个整数，表示简化后的结果。

样例输入 1

1 1152 562 10

样例输出 1

9 4

提示

数据范围：1<=N<=100,1<=A<=109, 1<=B<=109,1<=L<=1000, A:B<=L。 注意：请使用文件操作。