Misunderstood Missing

따뜻한 햇살, 시원한 바람, 좋은 날. 그 소녀는 혼란 속을 쫓고 있다. Rikka는 손을 뻗어 머리 위의 화환을 집었고, 불멸의 미소를 띤 LCR을 발견한다. 꿈은 결국 깨어났지만, 의문은 사라지지 않는다. 결국 LCR에 대해서도 모른 채, Rikka는 시안의 중국 전통 예술의 거리인 Shuyuan Men에 초대된다.

"저장된 전선을 쓰는 걸로 충분한가?"

"문제없어... 저 지도자들은 학교와 자기들의 '업적'을 위해 EC Final을 확장하는 데만 관심이 있으니까. 잡일은 전부 우리 몫이야. 각 행마다 그 배선판들을 직렬로 연결하기만 하면 돼."

그들의 대화에 Rikka가 끌렸다. 이상함을 느낀 그녀는 그들을 따라가기로 한다. 하지만 그 전에, 마음속의 악마를 이겨내야 한다.

Rikka에게는 공격성 $A$와 그 증가량 $D$가 있고, 둘 다 처음에는 $0$이다. 총 $n$개의 라운드가 있다. $i = 1, 2, \dots, n$에 대해, $i$번째 라운드가 시작될 때 Rikka의 공격성 $A$가 증가량 $D$만큼 증가하고, 그다음 다음 중 하나를 할 수 있다:

1. 공격해서 $(A + a_i)$의 피해를 입힌다.
2. LCR의 Omnipotent Garland를 사용해 증가량 $D$를 $b_i$만큼 증가시킨다.
3. 자신의 Schwarz Sechs Prototype Mark II를 사용해 공격성 $A$를 $c_i$만큼 증가시킨다.

Rikka는 총합으로 입힐 수 있는 최대 피해가 궁금하다. 도와줄 수 있겠는가?

첫 번째 줄에는 정수 $T (1 \le T \le 10)$가 주어지며, 이는 테스트 케이스의 수이다. 그다음 $T$개의 테스트 케이스가 이어진다.

각 테스트 케이스의 입력 형식은 다음과 같다:

첫 번째 줄에는 정수 $n (1 \le n \le 100)$이 주어지며, 이는 라운드의 수이다.

다음 $n$개의 줄에는 $i = 1, 2, \dots, n$에 대한 $\{a_i\}, \{b_i\}, \{c_i\}$가 주어진다. 그중 $i$번째 줄에는 세 정수 $a_i, b_i, c_i (1\le a_i, b_i, c_i \le 10^9)$가 순서대로 공백으로 구분되어 주어진다.

모든 테스트 케이스에서 $n$의 합은 $100$ 이하임이 보장된다.

출력은 $T$줄이며, 각 줄에는 해당 테스트 케이스의 답이 되는 정수 하나를 출력한다.