// UUID: 14a6f1f4-d88f-4586-8937-e1caf5416766
#include <bits/stdc++.h>
using namespace std;

vector<vector<int>> a;
vector<int> vis;

bool dfs(int v){
	for(int x: a[v]){
		if(vis[x]==0){
			vis[x]=vis[v]^3;
			dfs(x);
		}else if(vis[x]==vis[v]){
			return false;
		}
	}
	return true;
}

int MOD=1e9+7;


int main() {
	int t;cin>>t;
	while(t--){
		int n, k;cin>>n>>k;
		a.assign(n, {});
		for(int i=0;i<k;i++){
			int x, y;cin>>x>>y;
			x--;y--;a[x].push_back(y);
			a[y].push_back(x);
		}
		vis.assign(n, 0);
		vis[0]=1;
		int komp=0;
		bool ans=true;
		for(int i=0;i<n;i++){
			if(vis[i]!=0){
				bool b=dfs(i);
				if(!b) ans=b;
				komp++;
			}
		}
		if(!ans){
			cout<<0<<'\n';continue;
		}
		int answ=1;
		for(int i=0;i<komp;i++){
			answ*=2;answ%=MOD;
		}
		cout<<answ<<'\n';
	}
}