#include<stdio.h>
#include<iostream>
#include<vector>
#include<string.h>
#include<set>
#include<string>
#include<map>
#include<algorithm>
#include<queue>
using namespace std;
int n,m;
const int maxn=300005;
int parent[maxn];

int Find(int x){//查找+非递归的路径压缩  
     int p = x;  
     while( parent[p] > 0 )    p = parent[p];  
     while( x != p ){  
         int temp = parent[x]; parent[x] = p; x = temp;  
     }  
     return x;  
}  
void Union(int r1, int r2){  
     int a = Find(r1); int b = Find(r2);  
     if( a == b ) return ;  
     //加权规则合并  
     if( parent[a] < parent[b] ){  
         parent[a] += parent[b]; parent[b] = a;  
     }  
     else {  
         parent[b] += parent[a]; parent[a] = b;  
     }  
}  

struct edge
{
    int x,y,w;
}e[300005];

bool f[32];
__int64 p[32];

bool check(int w)
{
    for(int i=0;i<n;i++)
          parent[i]=-1;
    __int64 t=0;
    for(int i=31;i>=w;i--) if(f[i]) t+=p[i];
    for(int i=0;i<m;i++)
    {
        if((e[i].w&t)<t) continue;
        Union(e[i].x,e[i].y);
    }
    int count=0;
    for(int i=0;i<n;i++)
            if(parent[i]==-1)
                count++;
    if(count>1) return 0;
    return 1;
}

void dfs(int p)
{
    if(p==0) return;
    f[p]=1;
    if(!check(p)) f[p]=0;
    dfs(p-1);
}

int main()
{
    p[1]=1;
    for(int i=2;i<32;i++) p[i]=p[i-1]*2;
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        for(int i=0;i<m;i++) scanf("%d%d%d",&e[i].x,&e[i].y,&e[i].w);
        dfs(31);
        __int64 t=0;
        for(int i=31;i>=1;i--) if(f[i]) t+=p[i];
        printf("%I64d\n",t);
    }
    return 0;
}