import java.util.ArrayList;
import java.util.Scanner;

public class Prueba_icpc {

    public static void main(String[] args) {
        int case_test, frams_;
        Scanner entrada=new Scanner(System.in);
        ArrayList<Integer> sum =new ArrayList<>();
        String[] data={};
        case_test=Integer.parseInt(entrada.nextLine());
        int[] money=new int[case_test];
        for(int i=0; i<case_test; i++){
            frams_=Integer.parseInt(entrada.nextLine());
            for(int j=0; j<frams_; j++){
                data=entrada.nextLine().split(" ");
                sum.add(Integer.parseInt(data[0])*Integer.parseInt(data[2]));
            }
            money[i]=sum.stream().mapToInt(Integer::intValue).sum();
            sum.clear();
        }
        for(int i=0; i<case_test-1;i++){
            System.out.println(money[i]);
        }
        System.out.print(money[case_test-1]);
    }
}