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

int n;
int rec[50500][4];
struct node{
    int t;
    int id;
    int tag;
}que[105000];
bool operator <(const node& a, const node& b){
    if(a.t!=b.t)return a.t<b.t;
    else return a.tag<b.tag;
}

int main()
{
    int t;
    scanf("%d", &t);
    for(int tt=1;tt<=t;tt++){
        scanf("%d", &n);
        for(int i=1;i<=n;i++){
            scanf("%d%d%d%d%d", &que[2*i-1].t, &que[2*i].t, &rec[i][2], &rec[i][3], &rec[i][1]);
            que[2*i-1].id=que[2*i].id=i;
            que[2*i-1].tag=1;
            que[2*i].tag=2;
        }
        sort(que+1, que+1+2*n);
        long long M=0;
        double tem=0;
        for(int i=1;i<=n;i++)M+=rec[i][1];
        long long tmp=M;
        for(int i=1;i<=2*n;i++){
            if(que[i].tag==1){
                tmp+=rec[que[i].id][2]-rec[que[i].id][1];
                if(i==2*n||que[i+1].t!=que[i].t||que[i+1].tag!=que[i].tag){
                    if(M<tmp){
                        M=tmp;
                        tem=que[i].t;
                    }
                }
            }
            else{
                tmp+=rec[que[i].id][3]-rec[que[i].id][2];
                if(i==2*n||que[i+1].t!=que[i].t){
                    if(M<tmp){
                        M=tmp;
                        tem=que[i].t+0.5;
                    }
                }
            }
        }
        printf("%I64d\n", M);
    }
}