题目描述

给定三个数 $a, b, ans$。 已知 $ax + by = ans$，求 $xy$ 的最大值。 保证答案为整数。

输入格式

第一行一个数 $t$，表示有 $t$ 组测试数据。

对于每组测试数据，输入 $a, b, ans$。

输出格式

对于每组测试数据，输出 $ab$ 的最大值。

样例输入 #1

1
2 3 12

样例输出 #1

6

对于 $100 \%$ 的数据，$t \le 10^4，a \le 10^6，b \le 10 ^ 6，ans \le 10^9$。