C

#include<bits/stdc++.h>
using namespace std;

#define int long long

int LCM(int a, int b){
    return (a*b)/__gcd(a, b);
}

signed main(){
   int t;
   cin>>t;
   while (t--){
        int n;
        cin >> n;
        vector <int> v(n);

        for(int i=0; i<n; i++)
            cin >> v[i];

        int x = v[0];
        for(int i=1; i<n; i++)
         x = LCM(x,v[i]);

        vector <int> a(n);
        int sum = 0;
        for(int i=0; i<n; i++)
            a[i] = x/v[i];

        if(accumulate(a.begin(), a.end(), 0ll) >= x){
            cout<<"-1\n";
            continue;
        }

        for(auto x:a)
            cout << x << " ";
        cout << "\n";
   }
}