Cheerleaders
题意翻译
### 题目描述
你有一个$ n \times m $的网格图，现在你要将$ k $个人放在网格中，满足一下条件：
1. 网格图的四个边都至少有一个人。
2. 每个格子上不能有两个人。
3. 每个人必须都有位置。
答案对$1E6+7$取模。
注意：四个角的人可以同时算作在两个边上。
### 输入格式
第一行$ T $表示数据组数。
每组数据三个整数$ n , m , k $,如题意所示。
### 输出格式
每组数据一行。见样例。
### 数据范围及约定
$ T \leqslant 50 , 2 \leqslant n,m \leqslant 20,k \leqslant 500$
Translation provided by Zhang_RQ
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=226&page=show_problem&problem=2906
[PDF](https://uva.onlinejudge.org/external/118/p11806.pdf)
输入输出格式
输入格式
输出格式
输入输出样例
输入样例 #1
2
2 2 1
2 3 2输出样例 #1
Case 1: 0
Case 2: 2