问题描述
这几天Lotus对培养盆栽很感兴趣，于是她想搭建一个温室来满足她的研究欲望。
Lotus将所有的$n$株盆栽都放在新建的温室里，所以所有盆栽都处于完全相同的环境中。
每一株盆栽都有一个最佳生长温度区间$[l,r]$，在这个范围的温度下生长会生长得最好，但是不一定会提供最佳的研究价值（Lotus认为研究发育不良的盆栽也是很有研究价值的）。
Lotus进行了若干次试验，发现若第$i$株盆栽的生长温度适宜，可以提供$a_i$的研究价值；若生长温度超过了适宜温度的上限，能提供$b_i$的研究价值；若生长温度低于适宜温度的下限，则能提供$c_i$的研究价值。
现在通过试验，Lotus已经得知了每一株盆栽的适宜生长温度范围，也知道了它们的$a$、$b$、$c$的值。你需要根据这些信息，给温室选定一个温度（这个温度可以是任意实数），使得Lotus能获得的研究价值最大。
输入描述
多组数据，第一行一个整数$T$表示数据组数
每组数据第一行一个整数$n\in[1,50000]$，表示盆栽数量
接下来$n$行每行五个整数$l_i,r_i,a_i,b_i,c_i\in[1, 10^9]$，意义如上所述
输出描述
每组数据输出一行一个整数表示答案
输入样例
1
5
5 8 16 20 12
10 16 3 13 13
8 11 13 1 11
7 9 6 17 5
2 11 20 8 5
输出样例
83
