#include<iostream>

using namespace std;


#define MAX 100

int howmanypeople; // 총 학생 수
int howmanygroup;// 총 그룹 수

bool check_answer = true;
bool skip_test = false;

int answer_cnt=0;

typedef struct node{

    int first_num;
    int second_num;

}Group;


Group group[MAX];


bool already_visit[MAX] = {false,};

void input_(){

    cin >> howmanypeople;
    cin >> howmanygroup;

    for (int i = 0; i < howmanygroup; i++){

        cin >> group[i].first_num;
        cin >> group[i].second_num;
    }

}

void print_(){

    for (int i = 0; i < howmanygroup; i++){

        cout <<" "<< group[i].first_num<< " ";
        cout << group[i].second_num;

    }
    cout << endl;
}

void init_visit(){

    check_answer = true;
    skip_test = false;
    for (int i = 0; i < howmanypeople; i++){

        already_visit[i] = false;

    }
}

void init_(){
    skip_test = false;
    answer_cnt = 0;


/*
    for (int i = 0; i < howmanygroup; i++){

        group[i].first_num = 0;
        group[i].second_num = 0;
    }
*/
howmanygroup=0; 
howmanypeople=0;

}

void solving(){

    int first_num;
    int second_num;


    // 모든 TC를 계산

    //cout << (1 << howmanygroup )<< endl;

    for (int i = 0; i <(1 << howmanygroup); i++){ // 비트 검색을 통해 모든 경우의 수 검색
        for (int j = 0; j <howmanygroup;j++){

            if (i & (1<<j)){ // 값이 1인 경우만 짝 찾기를 수행

                first_num = group[j].first_num; // 첫번째 짝
                second_num = group[j].second_num; // 두번쨰 짝


                if (already_visit[first_num] == true || already_visit[second_num] == true){ // 이미 짝이 있으면
                    skip_test = true; // 정답 count하는 것을 skip
                    break; // 테스트를 하지 않고 빠져 나온다
                }


                if (already_visit[first_num] == false && already_visit[second_num] == false){ // 짝이 없으면 짝을 만들어 준다

                    already_visit[first_num] = true;
                    already_visit[second_num] = true;

                }

            }


        }
        if (!skip_test){  

            // 여기서 모두 짝이 있는지를 판단
            for (int z = 0; z < howmanypeople; z++){

                if (already_visit[z] == false){ // 짝이 없으면 스킵한다.

                    check_answer = false;
                    break;
                }
            }

            if (check_answer){// 모두 true면 모두 짝이 있으므로 정답 ++

                answer_cnt++;
            }

        }


        init_visit();
    }


}

int main(int argc, char** argv)
{
    int test_case;
    int T;
    cin >> T;

    for (test_case = 1; test_case <= T; ++test_case)
    {

        input_();
    //  print_();
        solving();


        cout << answer_cnt << endl;
        init_();



    }
    return 0;
}