#include <cstdio>
#define MOD 1000000007
int parent[2009];
int num[2009];
int root(int v) {
if(v==parent[v])
return v;
return parent[v]=root(parent[v]);
}
void join(int u, int v) {
u=root(u); v=root(v);
if(u<v)
parent[u]=v;
if(u>v)
parent[v]=u;
}
int main() {
int t;
scanf("%d", &t);
while(t--) {
int n, m;
long long int ans=1;
scanf("%d %d", &n, &m);
for(int i=0; i<n; i++) {
parent[i]=i;
num[i]=0;
}
for(int i=0; i<m; i++) {
int l, r;
scanf("%d %d", &l, &r);
l--; r--;
while(l<r) {
join(l, r);
l++;
r--;
}
}
for(int i=0; i<n; i++) {
parent[i]=root(i);
if(i==parent[i]) {
ans*=26;
ans%=MOD;
}
}
printf("%lld\n", ans);
}
return 0;
}
I2luY2x1ZGUgPGNzdGRpbz4KCiNkZWZpbmUgTU9EIDEwMDAwMDAwMDcKCmludCBwYXJlbnRbMjAwOV07CmludCBudW1bMjAwOV07CgppbnQgcm9vdChpbnQgdikgewoJaWYodj09cGFyZW50W3ZdKQoJCXJldHVybiB2OwoJcmV0dXJuIHBhcmVudFt2XT1yb290KHBhcmVudFt2XSk7Cn0KCnZvaWQgam9pbihpbnQgdSwgaW50IHYpIHsKCXU9cm9vdCh1KTsgdj1yb290KHYpOwoJaWYodTx2KQoJCXBhcmVudFt1XT12OwoJaWYodT52KQoJCXBhcmVudFt2XT11Owp9CgppbnQgbWFpbigpIHsKCWludCB0OwoJc2NhbmYoIiVkIiwgJnQpOwoJd2hpbGUodC0tKSB7CgkJaW50IG4sIG07CgkJbG9uZyBsb25nIGludCBhbnM9MTsKCQlzY2FuZigiJWQgJWQiLCAmbiwgJm0pOwoJCWZvcihpbnQgaT0wOyBpPG47IGkrKykgewoJCQlwYXJlbnRbaV09aTsKCQkJbnVtW2ldPTA7CgkJfQoJCWZvcihpbnQgaT0wOyBpPG07IGkrKykgewoJCQlpbnQgbCwgcjsKCQkJc2NhbmYoIiVkICVkIiwgJmwsICZyKTsKCQkJbC0tOyByLS07CgkJCXdoaWxlKGw8cikgewoJCQkJam9pbihsLCByKTsKCQkJCWwrKzsKCQkJCXItLTsKCQkJfQoJCX0KCQlmb3IoaW50IGk9MDsgaTxuOyBpKyspIHsKCQkJcGFyZW50W2ldPXJvb3QoaSk7CgkJCWlmKGk9PXBhcmVudFtpXSkgewoJCQkJYW5zKj0yNjsKCQkJCWFucyU9TU9EOwoJCQl9CgkJfQoJCXByaW50ZigiJWxsZFxuIiwgYW5zKTsKCX0KCglyZXR1cm4gMDsKfQ==