#include<bits/stdc++.h>
using namespace std;
int main() {
int t;
cin >> t;
while(t--) {
int v,e;
cin >> v >> e;
int a[50][3];
for(int i = 1; i<=e; i++) {
for(int j = 1; j<=2; j++) {
cin >> a[i][j];
}
}
for(int i = 1; i<=v; i++) {
cout << i << ": ";
for(int k = 1; k<=e; k++) {
if(i == a[k][2]) cout << a[k][1] << " ";
}
for(int j = 1; j<=e; j++) {
if(i == a[j][1]) {
cout << a[j][2] << " ";
}
}
cout << endl;
}
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKSB7CglpbnQgdDsKCWNpbiA+PiB0OwoJd2hpbGUodC0tKSB7CgkJaW50IHYsZTsKCQljaW4gPj4gdiA+PiBlOwoJCWludCBhWzUwXVszXTsKCQlmb3IoaW50IGkgPSAxOyBpPD1lOyBpKyspIHsKCQkJZm9yKGludCBqID0gMTsgajw9MjsgaisrKSB7CgkJCQljaW4gPj4gYVtpXVtqXTsKCQkJfQoJCX0KCQlmb3IoaW50IGkgPSAxOyBpPD12OyBpKyspIHsKCQkJY291dCA8PCBpIDw8ICI6ICI7CgkJCWZvcihpbnQgayA9IDE7IGs8PWU7IGsrKykgewoJCQkJaWYoaSA9PSBhW2tdWzJdKSBjb3V0IDw8IGFba11bMV0gPDwgIiAiOwoJCQl9CgkJCWZvcihpbnQgaiA9IDE7IGo8PWU7IGorKykgewoJCQkJaWYoaSA9PSBhW2pdWzFdKSB7CgkJCQkJY291dCA8PCBhW2pdWzJdIDw8ICIgIjsKCQkJCX0KCQkJfQoJCQljb3V0IDw8IGVuZGw7CgkJfQoJfQp9