#include <iostream>

using namespace std;


int is_success(int *check, int size){

    for (int i = 0; i<size; i++)
    if (check[i] != 1){
        delete[] check;
        return 0;
    }
    delete[] check;
    return 1;
}


int match(int depth, int *check, int index, int size, int **friends, int pairs){
    int sum = 0;
    int * temp_check = new int[size];

    //int *temp_check = new int[size];

    for (int i = 0; i<size; i++)
        temp_check[i] = check[i];
    temp_check[friends[index][0]] = temp_check[friends[index][1]] = 1;

    if (depth == 1)
        return is_success(temp_check, size);

    for (int i = 0; i<pairs; i++)
    if (i>index)
        sum += match(depth - 1, temp_check, i, size, friends, pairs);

    delete[] temp_check;
    return sum;
}



int main() {
    int count;
    cin >> count;

    while (count--){
        int size, pairs;
        int ans = 0;
        cin >> size >> pairs;

        int *check = new int[size];
        int **friends = new int*[pairs];

        for (int i = 0; i<pairs; i++)
            friends[i] = new int[2];

        for (int i = 0; i<pairs; i++)
        for (int j = 0; j<2; j++)
            cin >> friends[i][j];

        for (int i = 0; i<pairs; i++){
            ans += match(size / 2, check, i, size, friends, pairs);
        }

        cout << ans;

        for (int i = 0; i<pairs; i++)
            delete[] friends[i];
        delete[] friends;
        delete[] check;
    }//end while

    return 0;
}