染上颜色

题目描述

相传，Archie和Aimee分手是因为不会做算法题。

Xhesica决定出手帮助Archie，和你一起。

Xhesica将会给你一个 $n \times m$大小的 的由格子构成的矩阵，Archie将会给你一个常数 $k$

你需要将这个矩阵的每一个格子染上某种颜色，并且满足这个条件：

如果 $(x_1,y_1),(x_2,y_2)$ 是不同的格子并且有一样的颜色，那么要满足$max(|x_1 -x_2|,|y_1-y_2|)\geq k$

时间不多了，Xhesica来不及找到很多的颜色了。请你求出最小需要多少种颜色来给矩阵涂色。

输入格式

本题目包括多组测试数据，输入的第一行为一个正整数 $t$，表示测试数据组数。

接下来 $t$ 行，每行三个正整数 $n,m,k(1 \leq n,m,k \leq 10^9)$ 含义同题目描述

输出格式

对于每组测试数据，输出一个正整数，表示最少需要的颜色数量。

输入样例

6
3 3 2
5 1 10000
7 3 4
3 2 7
8 9 6
2 5 4

输出样例

4
5
12
6
36
8

样例解释

对于第一组样例，一种最优方案为

对于第二组样例，显然需要两两不同

Bug代码

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#define ll long long
int t;
int n,m,k;
int T;
signed mian(){
	scanf("%d",&t);
	while(T--){
		scanf("%d",&n);
		scanf("%d",&m);
		scanf("%d",&k);
		ll lll=1;ll rr=1;
		if(n<=k)
			lll=m;
		else
			lll=k;
		if(m<=k)
			rr=m;
		else
			rr=k;
		printf("%lld\n",ll*rr);
	}
	return 0;
}