题目描述

给出正整数 $a,b,k$，找到两个整数 $x,y \in [0,k]$，最小化 $\text{LCM}(a+x,b+y)$ 并输出这个值。

输入格式

第一行一个正整数 $T$。

之后对于每组数据，给出三个正整数 $a,b,k$。

输出格式

对于每组数据，输出一行，输出一个整数，表示答案。

输入样例

3
3 8 4
2 101 100
99999999999998 100000000000000 1

输出样例

8
101
4999999999999900000000000000

说明提示

对于 $100\%$ 的数据，$1 \leq T \leq 3$