团（clique）是一个完全图，其中每对顶点之间都有一条边。给定一个含有 $N$ 个顶点和 $M$ 条边的图，你的任务是计算该图中大小为特定值 $S$ 的团的数量。
输入格式
第一行是测试用例的数量。对于每个测试用例，第一行包含 3 个整数 $N$、$M$ 和 $S$（$N \le 100$，$M \le 1\,000$，$2 \le S \le 10$），接下来的 $M$ 行每行包含 2 个整数 $u$ 和 $v$（$1 \le u < v \le N$），表示顶点 $u$ 和 $v$ 之间存在一条边。保证顶点的最大度数不超过 20。
输出格式
对于每个测试用例，输出图中大小为 $S$ 的团的数量。
样例
输入 1
3 4 3 2 1 2 2 3 3 4 5 9 3 1 3 1 4 1 5 2 3 2 4 2 5 3 4 3 5 4 5 6 15 4 1 2 1 3 1 4 1 5 1 6 2 3 2 4 2 5 2 6 3 4 3 5 3 6 4 5 4 6 5 6
输出 1
3 7 15