#include<stdio.h>
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int N,num[200]={0};
scanf("%d",&N);
int a,b,c;
for(int i=0;i<N;i++)
{
scanf("%d%d%d",&a,&b,&c);
for(int j=b;j<b+c;j++)//b到b+c添加本次内需要的房间
{
num[j]+=a;//不同次输入，内叠时间内叠加房间数
}
}
int max=0;
for(int i=1;i<190;i++)
{
if(num[max]<num[i])//取所有入住中同时入住的最大房间数，为最少房间数
{
max=i;
}
}
printf("%d\n",num[max]);
}
}