/*
* 幼儿园小朋友下周要郊游。带队老师想在郊游时让两名学生组成一个小队进行活动。不过让两名不是朋友
* 的学生组成一队会发生争执或者不理睬。因此，必须由两名朋友关系的学生组队。
* 给定各学生的朋友关系详情，编写程序计算出所有可配对的不同方法。任何一个不相同的配对都将视为一种不同的
* 配对方法。例如以下两种配对方法就属于不同的配对方法。
* (泰妍，杰西卡)(珊妮，蒂芬妮)(孝渊，余利)
* (泰妍，杰西卡)(珊妮，余利)(孝渊，蒂芬妮)
*
* 限定时间及内存使用
* 执行程序的限定时间为1s，内存使用限制为64MB
* 输入：
* 输入方式为，第一行输入测试用例个数C(C≤50)，各测试用例的第一行输入学生数量n(2≤n≤10)和
* 朋友关系数m(0≤m≤n(n-1)/2)。下一行输入m个整数对，表示具有朋友关系的学生序号。
* 序号是0到n-1的整数，相同配对只输入一次。学生数量是双数。
* 输出：
* 每个测试用例用1行输出朋友关系的学生可配成对的总数。
* 示例输入值：
* 3
* 2 1
* 0 1
* 4 6
* 0 1 1 2 2 3 3 0 0 2 1 3
* 6 10
* 0 1 0 2 1 2 1 3 1 4 2 3 2 4 3 4 3 5 4 5
* 示例输出值：
* 1
* 3
* 4
* 第一个输入(2 1)中，只有两名学生，而且是朋友关系。故只有一种可能，即学生0和学生1。
* 第二个输入(4 6)中，有4名学生，而且彼此都是朋友。假设各自为丁丁、迪西、娜娜、小波，那么有一下3种组合
* (丁丁，迪西)(娜娜，小波)
* (迪西，小波)(娜娜，丁丁)
* (娜娜，迪西)(小波，丁丁)
*
*/
import java.util.Scanner;
public class test1 {
static int n, m;
static boolean[][] arefriends = new boolean[10][10];
static boolean[] books = new boolean[10];
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
int c = cin.nextInt();
for (int i = 0; i < c; ++i) {
n = cin.nextInt();
m = cin.nextInt();
if (Check()) {
if (n == 2 && m == 1) {
System.out.println(1);
continue;
}
// 避免上一次影响，每次用之前清空数组
clearAreFriends();// Arrays.fill只能赋值一维数组
for (int j = 0; j < m; ++j) {
int x = cin.nextInt();
int y = cin.nextInt();
arefriends[x][y] = arefriends[y][x] = true;
}
System.out.println(partings());
} else {
--i;
}
}
cin.close();
}
public static void clearAreFriends() {
for (int i = 0; i < arefriends.length; ++i) {
for (int j = 0; j < arefriends[0].length; ++j) {
arefriends[i][j] = false;
}
}
}
public static boolean Check() {
if (n > 0 && n != 1) {// 题目限定了2≤n≤10,虽说多余，但测试用例有n为0的情况
return true;
}
return false;
}
// 若第books[i]=i个学生找到了伙伴，则返回true
public static int partings() {
// 在剩余学生中查找序号最靠前的学生
int flag = -1;
for (int i = 0; i < n; ++i) {
if (!books[i]) {
flag = i;
break;
}
}
// 初始部分：所有学生都找到了伙伴，那么已找出1种组合方式，故终止
if (flag == -1)
return 1;
int res = 0;
// 选择与此学生组队的伙伴
for (int end = flag + 1; end < n; ++end) {
if (!books[end] && arefriends[flag][end]) {
books[flag] = books[end] = true;
res += partings();
books[flag] = books[end] = false;
}
}
return res;
}
}
========================================Talk is cheap, show me the code=======================================
