hdu-5223-gcd

#include <bits/stdc++.h>
#define ll long long
#define MAX 1007
using namespace std;

int shit(){
    int n,q,flag=1;
    ll a[MAX],l[MAX],r[MAX],an[MAX];
    cin>>n>>q;
    for(int i=0;i<=n;i++)a[i]=1;
    for(int i=0;i<q;i++){
        cin>>l[i]>>r[i]>>an[i];
        for(int j=l[i];j<=r[i];j++)a[j]=a[j]/__gcd(a[j],an[i])*an[i];
    }
    for(int i=0;i<q;i++){
        ll d=a[l[i]];
        for(int j=l[i]+1;j<=r[i];j++)d=__gcd(d,a[j]);
        if(d!=an[i]) flag=0;
    }
    if(flag){
        for(int i=1;i<=n;i++)i-n?cout<<a[i]<<" ":cout<<a[i];
        cout<<endl;
    }else cout<<"Stupid BrotherK!"<<endl;
    return 0;
}
int main(){
    int t;
    cin>>t;
    while(t--)shit();
    return 0;
}