#include<iostream>

 #include<algorithm>

 #include<cstring>

 #include<cstdio>

 #include<sstream>

 #include<vector>

 #include<stack>

 #include<queue>

 #include<cmath>

 #include<map>

 #include<set>

 using namespace std;

 typedef long long ll;

 typedef pair<int,ll> pll;

 const int INF = 0x3f3f3f3f;

 const int maxn=+;

 int n,m;

 double C[maxn][maxn];

 int A[maxn][maxn],D[maxn][maxn];

 double Gauss()

 {

     for(int k=; k<=n; k++)  //k表示当前行数，因为行数与列数一样，所以这里k也代表了列数

     {

         int max_r=k;

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

             if(fabs(C[i][k])>fabs(C[max_r][k]))  max_r=i;

         if(C[max_r][k]==)  return ;  //有一列为0,行列式的值必为0

         if(max_r!=k)

         {

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

                 swap(C[k][j],C[max_r][j]);

         }

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

         {

             double tmp=C[i][k]/C[k][k];

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

                 C[i][j]-=tmp*C[k][j];

         }

     }

     double ans=;

     for(int i=;i<=n;i++)  ans*=C[i][i];  //化为三角阵后计算主对角线元素乘积

     ans=fabs(ans);

     return ans;

 }

 int main()

 {

     //freopen("in.txt","r",stdin);

     int T;

     scanf("%d",&T);

     while(T--)

     {

         memset(A,,sizeof(A));

         memset(D,,sizeof(D));

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

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

         {

             int u,v;

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

             D[u][u]++; D[v][v]++;

             A[u][v]++; A[v][u]++;

         }

         n--;

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

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

             C[i][j]=D[i][j]-A[i][j];

         printf("%.0lf\n",Gauss());

     }

     return ;

 }