#include<bits/stdc++.h>
using namespace std;
int largest(int arr[], int n)
{
return *max_element(arr, arr+n);
}
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int T; cin >> T;
while(T--){
int N; cin >> N;
for (int i=0; i<N; i++){
int S[N], P[N], V[N];
for (int i=0; i<N; i++){
cin >> S[i] >> P[i] >> V[i];
}
int final[N];
for (int i=0; i<N; i++){
final[i] =(P[i]/S[i])* V[i];
}
cout << largest(final,N) << "\n";
}
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBsYXJnZXN0KGludCBhcnJbXSwgaW50IG4pCnsKICAgIHJldHVybiAqbWF4X2VsZW1lbnQoYXJyLCBhcnIrbik7Cn0KCmludCBtYWluKCl7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOwogICAgY2luLnRpZSgwKTsKICAgIGNvdXQudGllKDApOwogICAgaW50IFQ7IGNpbiA+PiBUOwogICAgd2hpbGUoVC0tKXsKICAgICAgICBpbnQgTjsgY2luID4+IE47CiAgICAgICAgZm9yIChpbnQgaT0wOyBpPE47IGkrKyl7CiAgICAgICAgICAgIGludCBTW05dLCBQW05dLCBWW05dOwogICAgICAgICAgICBmb3IgKGludCBpPTA7IGk8TjsgaSsrKXsKICAgICAgICAgICAgICAgIGNpbiA+PiBTW2ldID4+IFBbaV0gPj4gVltpXTsKICAgICAgICAgICAgfQogICAgICAgICAgICBpbnQgZmluYWxbTl07CiAgICAgICAgICAgIGZvciAoaW50IGk9MDsgaTxOOyBpKyspewogICAgICAgICAgICAgICAgZmluYWxbaV0gPShQW2ldL1NbaV0pKiBWW2ldOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGNvdXQgPDwgbGFyZ2VzdChmaW5hbCxOKSA8PCAiXG4iOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiAwOwp9Cg==