미션 도네이션

리그오브전설 스트리머 순범이는 트위치 플랫폼으로 시청자를 모으고 있다. 순범이는 '트윕' 음성 도네이션으로 시청자와 소통하며, 트윕에는 '미션' 기능이 있다. 순범이는 자신의 리그오브 전설 실력을 활용해 매 게임마다 미션 기능으로 도네이션을 모으려고 한다. 미션 기능을 이용하는 시청자가 너무 많을 때도 있어서, 게임이 끝난 후 순범이가 미션으로 받는 도네이션 총액을 구하는 프로그램을 만들려고 한다.

각 게임은 여러 개의 미션으로 이루어진다. 각 미션은 킬당 $K$원 추가, 데스당 $D$원 차감, 어시스트당 $A$원 추가의 형식으로 주어진다. 어떤 미션의 계산 금액이 0보다 작으면 총 금액에 합산하지 않는다. 각 게임을 새로 시작할 때 도네이션 금액은 0이다. 게임을 마칠 때마다 순범이가 받는 총 도네이션 금액을 구한다.

첫 줄에 총 게임의 수 $N$이 주어진다. $(1 \leq N \leq 50)$

각 게임마다 첫 줄에 총 미션의 수 $M$이 주어지고, 이어서 $M$개의 줄에 걸쳐 각 미션의 $K$, $D$, $A$가 공백으로 구분되어 주어진다. $(1 \leq M \leq 100)$

$(1\,000 \leq K, D, A \leq 5 \times 10^7)$

각 게임의 마지막 줄에는 게임이 끝난 후 순범이의 킬 $k$, 데스 $d$, 어시스트 $a$가 공백으로 구분되어 주어진다. $(0 \leq k,d,a \leq 50)$

각 게임마다 순범이가 받는 총 도네이션 금액을 순서대로 한 줄씩 출력한다.