时间限制:1 Sec
内存限制:128 MiB
提交:133
答案正确:79
小D最近在学习关于数组的知识，他遇到了一个难题，用他学过的数组知识好像解决不了。
题目如下：有两个数组，第一个包含了1到n共n个数字，第二个包含了1到m共m个数字。要求从两个数组中各挑选出一个整数x，y，使得x，y的和为k的倍数。
你能帮他算一算有多少种组合的方式吗?
第一行输入一个整数T，表示样例数量。（1 <= T <= 1000）
接下来T行，每行输入三个整数n，m，k。（1 <= n, m, k <= 1000）
对于每个样例，输出满足的对数。
2 1 1 1 6 7 7
1 6