#include <bits/stdc++.h>
using namespace std;
vector<int>v[2005];
map<int,bool>m;
void dfs(int source)
{
if(v[source].empty())
return;
if(!m[source])
{
m[source]=1;
for(int i=0;i<v[source].size();i++)
{
}
}
}
int main() {
// your code goes here
int t;
cin>>t;
while(t--)
{
int n,u;
cin>>n>>u;
for(int i=0;i<u;i++)
{
int a,b;
cin>>a>>b;
v[a].push_back(b);
v[b].push_back(a);
}
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnZlY3RvcjxpbnQ+dlsyMDA1XTsKbWFwPGludCxib29sPm07CnZvaWQgZGZzKGludCBzb3VyY2UpCnsKICAgaWYodltzb3VyY2VdLmVtcHR5KCkpCiAgIHJldHVybjsKICAgCiAgIGlmKCFtW3NvdXJjZV0pCiAgIHsKICAgCW1bc291cmNlXT0xOwogICAJZm9yKGludCBpPTA7aTx2W3NvdXJjZV0uc2l6ZSgpO2krKykKICAgCXsKICAgCQkKICAgCX0KICAgCQogICB9CiAJCgkKCQp9CmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJaW50IHQ7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pCgl7CgkJaW50IG4sdTsKCQljaW4+Pm4+PnU7CgkJZm9yKGludCBpPTA7aTx1O2krKykKCQl7CgkJICAgaW50IGEsYjsKCQkgICBjaW4+PmE+PmI7CgkJICAgdlthXS5wdXNoX2JhY2soYik7CgkJICAgdltiXS5wdXNoX2JhY2soYSk7CgkJfQoJfQoJcmV0dXJuIDA7Cn0=