#include
using namespace std;
int max(int arr[], int c)
{
int i=0;
int max=arr[i];
for(i=1;i<c;i++)
{
if(arr[i]>max)
max=arr[i];
}
return max;
}
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
int c=n;
int arr[c]={0};
int i=0;
while(n--)
{
int s,v,p;
cin>>s>>v>>p;
int k=(p/(s+1))*v;
arr[i++]=k;
}
int result=max(arr,c);
cout<<result<<endl;
}
}