#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
typedef __int64 LL;
LL gcd(LL a,LL b)
{
    if(b==0) return a;
    return gcd(b,a%b);
}
LL a[1005];
int n,m;
struct
{
    int l,r;
    LL ans;
} Q[1005];
void init()
{
    for(int i=0;i<1005;i++) a[i]=1LL;
}
int main()
{
    int t;
    bool ok;
    cin>>t;
    while(t--)
    {
        ok=1;
        init();
        cin>>n>>m;
        for(int i=0;i<m;i++)
        {
            scanf("%d%d%I64d",&Q[i].l,&Q[i].r,&Q[i].ans);
            for(int j=Q[i].l;j<=Q[i].r;j++)
            {
                LL tmp=gcd(a[j],Q[i].ans);
                a[j]=(a[j]/tmp)*Q[i].ans;
            }
        }
        for(int i=0;i<m;i++)
        {
            LL ret=a[Q[i].l];
            for(int j=Q[i].l;j<=Q[i].r;j++)
                ret=gcd(ret,a[j]);
            if(ret!=Q[i].ans) {ok=0;break;}
        }
        if(!ok) printf("Stupid BrotherK!\n");
        else
{
        for(int i=1;i<n;i++)
            printf("%I64d ",a[i]);
        printf("%I64d\n",a[n]);
}
    }
    return 0;
}