#include<iostream>

 #include<queue>

 #include<cstdio>

 #include<cstring>

 #define CLR(arr,val)  memset(arr,val,sizeof(arr))

 using namespace std;

 const int N=1e5+;

 const int M=3e5+; 

 struct node{

     int next,to,w;

 }edge[*M];

 int n,m,idx;

 int degree[N],head[N],dir[M];

 bool vis[M];

 void init(){

     idx=;

     CLR(head,);

     CLR(degree,);

     CLR(vis,false);

 }

 void addedge(int u,int v,int w){

     edge[idx].next=head[u];

     edge[idx].to=v;

     edge[idx].w=w;

     head[u]=idx++;

 }

 void dfs1(int u){

     for(int &j=head[u];j;j=edge[j].next){

         node t=edge[j];

         if(!vis[j>>]){

             vis[j>>]=true;

             degree[u]--;

             degree[t.to]--;

             dir[j>>]=t.w;

             if(degree[t.to]%==)

                 dfs1(t.to);

             return;                    //注意这里要return

         }

     }

 }

 //套圈法找欧拉回路

 void dfs2(int u){

     for(int &j=head[u];j;j=edge[j].next){

         node t=edge[j];

         if(!vis[j>>]){

             vis[j>>]=true;

             degree[u]--;

             degree[t.to]--;

             dir[j>>]=t.w;

             dfs2(t.to);

         }

     }

 }

 int main(){

     int t;

     scanf("%d",&t);

     while(t--){

         init();

         scanf("%d%d",&n,&m);

         for(int i=;i<=m;i++){

             int u,v;

             scanf("%d%d",&u,&v);

             degree[u]++;

             degree[v]++;

             addedge(u,v,);

             addedge(v,u,);

         }

         queue<int>q;

         for(int i=;i<=n;i++){

             if(degree[i]%==)

                 q.push(i);        //所有奇点入队

         }

         //消除奇数点

         while(!q.empty()){

             int t=q.front();

             q.pop();

             if(degree[t]%==){

                 dfs1(t);

             }

         }

         //找欧拉回路

         for(int i=;i<=n;i++){

             if(degree[i]>)

                 dfs2(i);

         }

         for(int i=;i<=m;i++){

             printf("%d\n",dir[i]);

         }

     }

     return ;

 }