LWH, YDX, HZC 三个人正在向 SLF 领取这周的任务。

关于这周的任务有以下几个特点：

1. 三人领取的任务数量是相同的。
2. LWH, YDX, HZC 都有自己喜欢的数字，并且要求领取到的任务数量能被他们喜欢的数字整除。
3. LWH, YDX, HZC 希望领取到尽可能少的任务，以便有更多的时间去刷题。

因此，他们三人向你请教每人该向 SLF 领取多少任务。

输入一个正整数 T \ (1≤T≤10)，表示有 T 组测试样例。

接下来给出 T 行，每行包含三个数字 a,b,c \ (1 \leq a,b,c \leq 1000)，表示 LWH, YDX, HZC 喜欢的数字。

对于每一组样例，输出一行，包含一个整数，表示每人要领取的任务数量。