#include <iostream>
#include <string.h>
using namespace std;

bool studentArr[10];            // 1번 학생이 짝이 되면 1번은 1 2 번은 원래 0이고 
bool areFriend[10][10];
int stuNum;                     //학생수
int matchNum;                   //짝의 수
int answer = 0;                 //정답


int countanswer() {

    int firstNum = -1;                              //가장 처음이 비어있다는것을 의미
    for (int i = 0;i < stuNum;i++) {        
        if (studentArr[i] == 0) {                   //학생수 만큼의 배열이 비어있으면 그 숫자가 비어있는 첫번쨰 순서가됨
            firstNum = i;                           //즉 시작 기준이 된다는말 (재귀의 기준)
            break;
        }
    }

    if (firstNum == -1) { return 1; }               //만약 firstNum 이 비어있다면  = 모든 숫자가 다 차있다면 종료

    int ret = 0;                                    //정답
    for (int j = firstNum+1;j < stuNum;j++) {
        if (areFriend[firstNum][j] && !studentArr[j]) {
            studentArr[j] = true;
            studentArr[firstNum] = true;
            ret +=  countanswer();
            studentArr[j] = false;
            studentArr[firstNum] = false;
        }
    }
    return ret;

}


int main() {
    int caseNum;
    cin >> caseNum;
    while (caseNum--) {


        cin >> stuNum >> matchNum;

        memset(studentArr, 0, sizeof(bool) * 10);                   //배열들을 전부 초기화 
        memset(areFriend, 0, sizeof(bool) * 10 * 10);

        int friend1, friend2;
        for (int i = 0;i < matchNum;i++) {                          //친구 1 2 에 따라 전부 참으로 바꾸어줌 
            cin >> friend1 >> friend2;
            areFriend[friend1][friend2] = true;
            areFriend[friend2][friend2] = true;
        }


        cout << countanswer() << endl;

    }

    return 0;
}