#include <iostream>
#include <cstring>

using namespace std;

int result[10] = {0};

int pairsAmt(int n, int m, int pairs, int taken[], int whoPairs[][45]) {
    // 친구 쌍을 모두 만들면 실행
    // 모든 학생이 친구끼리 짝이 되었다면 1을 리턴
    // 아니라면 0을 리턴한다
    if (pairs > n/2) {
        bool isAllPairs = true;
        // 만약 친구끼리 짝이 적어도 하나가 되지 않았다면
        // 무조건 실패
        for (int i = 0; i < n; i++)
            if (!taken[i])
                isAllPairs = false;

        if (isAllPairs)
            return 1;
        else
            return 0;
    }

    int total = 0;
    for (int i = 0; i < m; i++) {
        taken[whoPairs[0][i]] += 1;
        taken[whoPairs[1][i]] += 1;
        //
        total += pairsAmt(n, m, pairs+1, taken, whoPairs);
        //
        taken[whoPairs[0][i]] -= 1;
        taken[whoPairs[1][i]] -= 1;
    }
    return total;
}

// 중복 처리
int factorial(int n) {
    if (n == 1)
        return 1;
    else
        return n*factorial(n-1);
}

int main() {
    int C; cin >> C;
    for (int i = 0; i < C; i++) {
        int n, m; cin >> n >> m;
        int whoPairs[2][45] = {{0}, {0}};
        for (int j = 0; j < m; j++)
            cin >> whoPairs[0][j] >> whoPairs[1][j];

        // 짝을 맺었는지에 대한 여부
        int taken[10] = {0};
        // pairs = 1부터 시작한다
        result[i] = pairsAmt(n, m, 1, taken, whoPairs)/factorial(n/2);
    }

    for (int i = 0; i < C; i++)
        cout << result[i] << "\n";

    return 0;
}