#include <iostream>
using namespace std;

int n; 
int areFriends[10][10];

int countPairings(int* taken)
{ 
    bool finished = true;
    for (int i = 0; i < n; i++)
    {
        if (!taken[i]) finished = false;
    }
    cout << endl;
    if (finished) return 1;

    int ret = 0;

    for (int i = 0; i < n; ++i)
    {
        for (int j = 0; j < n; ++j)
        {
            if (!taken[i] && !taken[j] && areFriends[i][j])
            {
                taken[i] = taken[j] = true;
                ret += countPairings(taken);
                taken[i] = taken[j] = false;
            }
        }
    }

    return ret;
}

void main()
{
    int T;
    int pair;
    int x, y;
    int v = 0;
    int arr[10] = { false,false, };

    freopen("input.txt", "r", stdin);

    cin >> T;

    for (int i = 0; i < T; i++)
    {
        cin >> n >> pair;

        for (int j = 0; j < pair; j++)
        {
            cin >> x >> y;
            areFriends[x][y] = true;
        }

        cout << countPairings(arr) << endl;

        //init
        for (int a = 0; a < 10; a++)
            for (int b = 0; b < 10; b++)
            {
                areFriends[a][b] = 0;
            }

    }


}