## 描述

A clique is a complete graph, in which there is an edge between every pair of the vertices. Given a graph with N vertices and M edges, your task is to count the number of cliques with a specific size S in the graph.

### 输入

The first line is the number of test cases. For each test case, the first line contains 3 integers N,M and S (N ≤ 100,M ≤ 1000,2 ≤ S ≤ 10), each of the following M lines contains 2 integers u and v (1 ≤ u < v ≤ N), which means there is an edge between vertices u and v. It is guaranteed that the maximum degree of the vertices is no larger than 20.

### 输出

For each test case, output the number of cliques with size S in the graph.

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

3
7
15

## 思路

1.限定按照顶点序号上升dfs（完全图性质）；

2.存储边从数组转换为vector（题目说顶点的度最多为20，而顶点数最多为100）；

3.剪枝N-pre < S-deep，当剩下的点不足以构成定点数为S的完全图；（没太大用）

4.for循环初始化改为memset；（挣扎…）

5.path数组由bool改为int，因为每次递归前都要判断当前点是否和所有已经在路径里面点有边相连，所以要挨个去判断，如果path[i]表示点i是否在路径中，每次都需要执行一个100，如果将path[i]更改为路径中第i个点，每次最多执行10；（关键）

6.删掉了之前用来表示点是否加入路径的数组，因为顶点是严格升序加入路径的，所以这一步判断没必要。