// UUID: 191aef9e-f742-4079-b75d-8d6750758dbe
#include <bits/stdc++.h>
using namespace std;
using pii=pair<int,int>;

const int M=1e9+7;

bool dfs(vector<vector<int>>& adj, vector<int>& c, int v){
	for(int u:adj[v]){
		if(c[u]==0){
			if(c[v]==1)c[u]=2;
			else c[u]=1;
			if (!dfs(adj,c,u)) return false;
		}else if(c[u]==c[v])return false;
	}
	return true;
}

int main() {
	int t;cin>>t;
	while(t--){
		int n,k;cin>>n>>k;
		vector<vector<int>> adj(n+1);
		for(int i=0;i<k;i++){
			int a,b;cin>>a>>b;
			adj[a-1].push_back(b);
			adj[b].push_back(a-1);
		}
		vector<int> c(n+1);
		bool ok=true;
		int cnt=0;
		for(int i=0;i<=n;i++){
			if(c[i]==0){
				cnt++;
				if(!dfs(adj,c,i)) ok=false;
			}
		}
		if(!ok){
			cout<<"0\n";
			continue;
		}
		int ans=1;
		for(int i=1;i<cnt;i++){
			ans=1LL*ans*2%M;
		}
		cout<<ans<<'\n';
	}
}