#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#define rep(i,l,r) for(int i=(l);i<=(r);i++)
#define per(i,l,r) for(int i=(l);i>=(r);i--)
using namespace std;
typedef long long ll;
inline int read(){
    int res=0;
    char c=getchar();
    while(c<'0'||c>'9'){
        c=getchar();
    }
    while(c>='0'&&c<='9'){
        res=(res<<3)+(res<<1)+c-'0';
        c=getchar();
    }
    return res;
}
const int maxn=1e5+5;
int ans[maxn],st[maxn],head[maxn],tot,top;
bool vis[maxn],ins[maxn];
int tag[maxn],mp[maxn];
vector<int> G[maxn];
priority_queue<int,vector<int>,greater<int> > pq;
int main(){
    freopen("graperm.in","r",stdin);
    freopen("graperm.out","w",stdout);
    int ic=read(),it=read();
    while(it--){
        int in=read(),im=read();
        rep(v1,1,in){
            G[v1].clear();
            head[v1]=0;
            vis[v1]=tag[v1]=mp[v1]=ins[v1]=0;
        }
        rep(v1,1,im){
            int iu=read(),iv=read();
            G[iu].push_back(iv);
            G[iv].push_back(iu);
        }
        rep(v1,1,in)sort(G[v1].begin(),G[v1].end());
        tot=top=0;
        rep(v1,1,in){
            int cur=0;
            if(top){
                bool flag=true;
                for(int v:G[st[top]])if(ins[v]&&v!=st[top-1]){
                    flag=false;
                    break;
                }
                if(flag)cur=st[top];
            }
            rep(v2,1,in)if(!vis[v2]&&!ins[v2]){
                bool flag=true;
                for(int v:G[v2])if(ins[v]&&v!=st[top]){
                    flag=false;
                    break;
                }
                if(flag){
                    if(!cur||v2<cur)cur=v2;
                    break;
                }
            }
            if(cur==st[top]){
                top--;
                ins[cur]=false;
            }
            ans[v1]=cur;
            vis[cur]=true;
            // cout<<v1<<' '<<cur<<' '<<top<<endl;
            per(v2,int(G[cur].size())-1,0){
                int v=G[cur][v2];
                if(!vis[v]&&!ins[v]){
                    st[++top]=v;
                    ins[v]=true;
                }
            }
        }
        rep(v1,1,in)printf("%d%c",ans[v1],v1==in?'\n':' ');
        // if((ic>=3&&ic<=4)){
        //     while(!pq.empty())pq.pop();
        //     rep(v1,1,in)pq.push(v1);
        //     rep(v1,1,in){
        //         int cur=st[top];
        //         while(!pq.empty()){
        //             int t=pq.top();
        //             if(tag[t]){
        //                 pq.pop();
        //                 continue;
        //             }
        //             cur=min(cur,t);
        //             break;
        //         }
        //         for(int &v2=head[st[top]];v2<G[st[top]].size();v2++){
                    
        //         }
        //     }
        // }
    }
    return 0;
}