Description

你知道 $\dfrac{\left(\sum\limits^{n}_ {i = 1}i \right) - m}{n - 1}$ 的值，其中 $m \in [1, n]$，$n$ 和 $m$ 均为正整数，你要求出 $n$ 和 $m$ 的值，保证有解。

如果有多种可行解，那么请输出 $n$ 较小的那一组解。

多组测试数据。

Input Format

第一行，一个正整数 $T$ 表示数据组数。

接下来 $T$ 行，每行三个非负整数 $a, b, c$ ，表示平均值为 $a + \dfrac{b}{c}$ 。

Output Format

共 $T$ 行，每行两个正整数，分别表示 $n$ 和 $m$。

3
2 1 3
3 1 4
5 1 3

4 3
5 2
10 7

Hint

本题采用捆绑测试。

• Subtask 1（5 points）：$T \leqslant 10$，$n \leqslant 10^3$。
• Subtask 2（5 points）：$T \leqslant 10^3$，$n \leqslant 10^3$。
• Subtask 3（5 points）：$T \leqslant 10$，$n \leqslant 5\times 10^5$。
• Subtask 4（40 points）：$T \leqslant 10^3$，$n \leqslant 10^{18}$。
• Subtask 5（45 points）：无特殊限制。

对于所有数据，$1 \leqslant m \leqslant n \leqslant 10 ^ {18}$，$n \not = 1$，$1 \leqslant T \leqslant 2 \times 10 ^{5}$，$1 \leqslant a \leqslant 10 ^{18}$，$0 \leqslant b < c \leqslant 10 ^ {18}$ 。

保证 $\dfrac{b}{c}$ 是最简真分数。特别的，当 $b=0$ 时，$c=1$。

题目背景（续）

『你。。你是怎么猜出来？』

小 L 说话之际，看着小 A 的眼神中的惊讶又多了一份崇拜。

「呵，这种难度的问题怎么可能难得到我？」

『啊。既然是这样子的话，那就再来玩一次吧！』

「。。。」