建勋这几天在学习关于数组的知识，他遇到了一个难题，用他学过的数组知识好像解决不了。建勋只好去求助聪明的建国，题目是这样的：有两个数组，第一个包含了1到n共n个数字，第二个包含了1到m共m个数字。建勋想要从两个数组中各挑选出一个整数x，y，使得x，y的和为k的倍数。
建国想利用这个机会考考你们，请问有多少种组合的方式？

第一行输入一个整数T，表示样例数量。（1 <= T <= 1000）
接下来T行，每行输入三个整数n，m，k。（1 <= n, m, k <= 1000）

对于每个样例，输出满足的对数。

第一个样例只有(1,1）1种。
第二个样例有(1,6)，(2,5)，(3,4)，(4,3)，(5,2)，(6,1)共6种。