阅兵方队正迈着整齐的步伐从广场上走来，告诉你每个队伍的行、列数，以及领队数量,请你计算队伍的总人数。

Input

输入数据首先包含一个整数T(1<=T<=50)，表示测试实例的个数，然后是T行测试数据。
每行包括3个整数n,m,k，其中0<n,m,k<100，分别表示行、列数，以及领队数量。

Output

对于每组测试，输出对应的总人数。

Sample Input

2
10 15 2
20 20 3

Sample Output

152
403

Source

15级高级语言期中考试