#include<stdio.h>
#include<stdbool.h>
#include<stdlib.h>
int n = 0;
bool areFriends[10][10];
int countPairings(bool taken[]);

int main(void) {
    int *taken;
    int staticSize = 0;
    taken = (int*)malloc(sizeof(int)*staticSize);
    int twinNum = 0;

    int *outPut;
    int C = 0;
    outPut = (int*)malloc(sizeof(int)*C);
    scanf("%d", &C);
    if (C > 50) {
        scanf("%d", &C);
    }
    for (int i = 0; i < C; i++) {
        scanf("%d %d", &staticSize, &twinNum);
        n = staticSize;
        for (int i = 0; i < staticSize; i++) {
            taken[i] = false;
        }
        int temp, temp1, temp2;
        for (int i = 0; i < twinNum; i++) {
            scanf("%d %d", &temp1, &temp2);
            if (temp1 > temp2) {
                temp = temp1;
                temp1 = temp2;
                temp2 = temp;
            }
            areFriends[temp1][temp2] = true;
        }
        outPut[i] = countPairings(taken);
        for (int i = 0; i < 10; i++) {
            for (int j = 0; j < 10; j++) {
                if(areFriends[i][j]){
                    areFriends[i][j] = false;
                }
            }
        }
    }


    for (int i = 0; i < C; i++) {
        printf("%d\n", outPut[i]);
    }

    return 0;

}

int countPairings(bool taken[]) {
    int firstFree = -1;
    for (int i = 0; i < n; i++) {
        if (!taken[i]) {
            firstFree = i;
            break;
        }
    }
    if (firstFree == -1) return 1;
    int ret = 0;
    for (int pairWith = firstFree+1; pairWith < n; pairWith++) {
        if (!taken[pairWith] && areFriends[firstFree][pairWith]) {
            taken[firstFree] = taken[pairWith] = true;
            ret += countPairings(taken);
            taken[firstFree] = taken[pairWith] = false;
        }
    }
    return ret;
}