import java.util.Scanner ;
public class Main
{
public static void main
( String [ ] args
)
{
Scanner kb
= new Scanner
( System .
in ) ; int t = kb.nextInt ( ) ;
//boolean ans;
while ( t--> 0 )
{
int n = kb.nextInt ( ) ;
int m = kb.nextInt ( ) ;
if ( m< 2 )
{
int x = kb.nextInt ( ) ;
int y = kb.nextInt ( ) ;
}
else if ( m> 2 )
{
for ( int i = 0 ; i< m; i++ )
{
int x = kb.nextInt ( ) ;
int y = kb.nextInt ( ) ;
}
}
else if ( m== 2 )
{
int x = kb.nextInt ( ) ;
int y = kb.nextInt ( ) ;
int a = kb.nextInt ( ) ;
int b = kb.nextInt ( ) ;
if ( x== a|| y== b|| x== b|| y== a)
else
}
}
}
}
aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKcHVibGljIGNsYXNzIE1haW4KCnsKCnB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpCgp7CgogIFNjYW5uZXIga2IgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogIGludCB0ID0ga2IubmV4dEludCgpOwogIC8vYm9vbGVhbiBhbnM7CiAgd2hpbGUodC0tPjApCiAgewogICAgICBpbnQgbiA9IGtiLm5leHRJbnQoKTsKICAgICAgaW50IG0gPSBrYi5uZXh0SW50KCk7CiAgICAgIGlmKG08MikKICAgICAgewogICAgICAgICAgaW50IHggPSBrYi5uZXh0SW50KCk7CiAgICAgICAgICBpbnQgeSA9IGtiLm5leHRJbnQoKTsKICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiWUVTIik7CiAgICAgIH0KICAgICAgZWxzZSBpZihtPjIpCiAgICAgIHsKICAgICAgICAgIGZvcihpbnQgaSA9MDtpPG07aSsrKQogICAgICAgICAgewogICAgICAgICAgICAgIGludCB4ID0ga2IubmV4dEludCgpOwogICAgICAgICAgICAgIGludCB5ID0ga2IubmV4dEludCgpOwogICAgICAgICAgfQogICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJOTyIpOwogICAgICB9CiAgICAgIGVsc2UgaWYobT09MikKICAgICAgewogICAgICAgICAgaW50IHggPSBrYi5uZXh0SW50KCk7CiAgICAgICAgICBpbnQgeSA9IGtiLm5leHRJbnQoKTsKICAgICAgICAgIGludCBhID0ga2IubmV4dEludCgpOwogICAgICAgICAgaW50IGIgPSBrYi5uZXh0SW50KCk7CiAgICAgICAgICBpZih4PT1hfHx5PT1ifHx4PT1ifHx5PT1hKQogICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiWUVTIik7CiAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJOTyIpOwogICAgICB9CgogICAgICB9CiAgfQoKfQ==