/*

 这种题，没理解，只是记一记如何做而已；

 生成树的计数--Matrix-Tree定理

 题目：SPOJ104(Highways)

 题目大意：

  *一个有n座城市的组成国家,城市1至n编号,其中一些城市之间可以修建高速公路;

  *需要有选择的修建一些高速公路,从而组成一个交通网络;

  *计算有多少种方案,使得任意两座城市之间恰好只有一条路径;

  步骤： 先按输入数据建图：C[u][v]=C[v][u]=-1;degree[u]++; degree[v]++;

         再去掉一行一列，用计算行列式的某个方法去计算就好了。。

 */

 #include<bits/stdc++.h>

 using namespace std;

 const int N=;

 typedef long long LL;

 int degree[N];

 LL C[N][N];

 LL det(LL a[][N],int n){

     LL ret=;

     for(int i=; i<n; i++){    //从一开始，去掉了0这一列；

         for(int j=i+; j<n; j++)

             while(a[j][i]){

                 LL t=a[i][i]/a[j][i];

                 for(int k=i; k<n; k++)

                     a[i][k]=(a[i][k]-a[j][k]*t);

                 for(int k=i; k<n; k++)

                     swap(a[i][k],a[j][k]);

                 ret=-ret;

             }

         if(a[i][i]==)return ;

         ret=ret*a[i][i];

     }

     if(ret<)ret=-ret;

     return ret;

 }

 int main(){

     int tcase;cin>>tcase;

     while(tcase--){

         memset(degree,,sizeof(degree));

         memset(C,,sizeof(C));

         int n,m,u,v;

         scanf("%d%d",&n,&m);

         while(m--){

             scanf("%d%d",&u,&v);

             u--;v--;

             C[u][v]=C[v][u]=-;

             degree[u]++;

             degree[v]++;

         }

         for(int i=; i<n; ++i)

             C[i][i]=degree[i];

         printf("%lld\n",det(C,n));

     }

     return ;

 }

 /*

 input:         output:

 4            8

 4 5            1

 3 4            1

 4 2            3

 2 3

 1 2

 1 3

 2 1

 2 1

 1 0

 3 3

 1 2

 2 3

 3 1

 */