#include <iostream>
#include <vector>
#include <string>

using namespace std;

int graph[10][10];
int member[10], g[10*9/2 + 1];
int cnt, pairs;


int hasPair(){
    int crrIndex = -1;
    for(int i = 0; i < cnt; ++i)
        if(member[i] == 0){
            crrIndex = i;
            break;
        }

    if(crrIndex == -1){
        //cout << "done" << endl;
        return 1;
    }

    int ret = 0;
    for(int i = crrIndex + 1; i < cnt; ++i){
        if(graph[crrIndex][i] == 1 && member[crrIndex]+member[i] == 0){
            member[crrIndex] = member[i] = 1;
            //cout << "select " << crrIndex << " " << i << endl;
            ret += hasPair();
            member[crrIndex] = member[i] = 0;
            //cout << "release " << crrIndex << " " << i << endl;
        }
    }
    return ret;
}

void setGraph(){
    for(int i = 0; i < 10; ++i)
        for(int j = 0; j < 10; ++j)
            graph[i][j] = 0;

    for(int i = 0; i < pairs * 2; i+=2){
        int row = g[i] < g[i+1] ? g[i] : g[i+1],
            col = g[i] > g[i+1] ? g[i] : g[i+1];
        graph[row][col] = 1;
    }
}

void showGraph(){
    for(int i = 0; i < cnt; ++i){
        for(int j = 0; j <cnt; ++j)
            cout << graph[i][j] << " ";
        cout << endl;
    }
}

void initG(){
    for(int i = 0; i < pairs * 2; ++i)
        g[i] = 0;
}

void initMembers(){
    for(int i = 0; i < 10; ++i)
        member[i] = 0;
}

int main(){
    int cases = 0; 
    vector<int> ans;
    cin >> cases;

    for(int cc = 0 ; cc < cases; ++cc){
        cin >> cnt >> pairs;

        initG();
        for(int i = 0 ; i < pairs * 2; ++i)
            cin >> g[i];
        initMembers();
        setGraph();
        //showGraph();
        ans.push_back(hasPair());
    }
    for(int cc = 0 ; cc < cases; ++cc)
        cout << ans[cc] << endl;
}