题目描述
航仔最近迷上穿越武打小说，看到正精彩片段，作者给出了一个问题，回答正确才能继续往下看，通玄界的三大宗门每十年都会到外面招收新的弟子，十年之期快到了，许多练武之人都在为招新做准备，每个练武之人都有自己的攻击力和防御力，如果两位练武之人x，y，其中x的攻击力-y的防御力≥y的生命值的话，那y将会被x秒，众所周知，练武之人被秒是件不光彩的事情，所以n位参与招新的练武之人都要去天宝商行购买一些丹药增加生命值，一颗丹药可以增加一位练武之人的一点生命值，天宝商行得知此消息，为了满足所有练武之人的需求，天宝商行的少主想知道自己至少需要准备多少颗丹药？
由于航仔非常迫切的想看接下来的内容，所以你能帮他完成这道题吗？
输入
输入包含T组测试用例，第一行一个整数T(1≤T≤100000)。
对于每组测试用例：
第一行一个整数n（1≤n≤2*100000,1≤∑n≤5*100000）
接下来n行每行三个整数a,b,c（1≤a,b,c≤1e9，a,b,c分别为战斗力，防御力，生命值）
输出
输出T行，第i行一个整数为第i组测试用例的答案。
3
2
4 2 1
5 2 1
2
4 2 999
5 2 999
3
23 2 5
15 3 8
14 3 6