#include <iostream>

using namespace std;

int main(){

  unsigned long long n, f, area, animal, eco, sum;

  cin >> n;

  while (n--){

    cin >> f;

    sum=0;

    for (int i=0; i<f; i++){

      cin >> area >> animal >> eco;

      sum+=area*eco;

    }

    cout << sum <<endl;

  }

}