#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];
cin >> S[i] >> P[i] >> V[i];
int final[N];
for (int i=0; i<N; i++){
final[i] =(P[i]/S[i]+1)* V[i];
}
cout << largest(final,N) << "\n";
}
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBsYXJnZXN0KGludCBhcnJbXSwgaW50IG4pCnsKICAgIHJldHVybiAqbWF4X2VsZW1lbnQoYXJyLCBhcnIrbik7Cn0KCmludCBtYWluKCl7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOwogICAgY2luLnRpZSgwKTsKICAgIGNvdXQudGllKDApOwogICAgaW50IFQ7IGNpbiA+PiBUOwogICAgd2hpbGUoVC0tKXsKICAgICAgICBpbnQgTjsgY2luID4+IE47CiAgICAgICAgZm9yIChpbnQgaT0wOyBpPE47IGkrKyl7CiAgICAgICAgICAgIGludCBTW05dLCBQW05dLCBWW05dOwogICAgICAgICAgICBjaW4gPj4gU1tpXSA+PiBQW2ldID4+IFZbaV07CiAgICAgICAgICAgIGludCBmaW5hbFtOXTsKICAgICAgICAgICAgZm9yIChpbnQgaT0wOyBpPE47IGkrKyl7CiAgICAgICAgICAgICAgICBmaW5hbFtpXSA9KFBbaV0vU1tpXSsxKSogVltpXTsKICAgICAgICAgICAgfQogICAgICAgICAgICBjb3V0IDw8IGxhcmdlc3QoZmluYWwsTikgPDwgIlxuIjsKICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gMDsKfQo=