#1250. 丁丁打工记

Paradox (Foolish Donkey) 是一个神秘的公司，它的总部地址每天都会更改。丁丁每天都会开车上班，丁丁记得自己从家到Paradox总部经过了$m$个红灯。但他不知道一共有几个红绿灯，因此丁丁建了一个模型来进行如下的随机模拟：

参数为 $y$ ($y$ 为正整数)的模拟如下：

1.从 $[m,m+y-1]$ 中等概率抽取一个正整数 $x$，作为红绿灯的数量。

2.分别为 $x$ 个红绿灯独立地随机抽取颜色。每个红绿灯有$p$的几率是绿的，$1-p$的几率是红的。

3.如果总的红灯数不是 $m$，就从第一步重新开始。

4.否则模拟结束，模拟的结果为抽取的$x$。

定义参数为 $y$ 的模拟的结果的期望值为 $\text{ans}_y$，你需要求 $\text{ans}_1,\text{ans}_2,\ldots,\text{ans}_m,\ldots$ 这个数列的极限 $\lim\limits_{y \rightarrow \infty} \text{ans}_y$。可以证明数列是收敛的。

请你以最简分数形式输出，所谓最简分数，即分子分母互质的分数。

你需要处理$T$组询问。

第一行一个正整数$T\ (T\le 10^{5})$,表示数据组数。

接下来$T$行，每行三个非负整数$a,b,m\ (0<a<b<10^9, 0\le m\le 10^9)$，表示他经过了$m$个红灯，红绿灯是绿色的几率为$\frac{a}{b}$。

输出$T$行，每行两个非负整数$x,y$表示答案为$\frac{x}{y}$。

样例输入

1
1 2 0

样例输出

1 1