10300-Ecological Premium

German farmers are given a premium depending on the conditions at their farmyard. Imagine the following simplified regulation: you know the size of each farmer's farmyard in square meters and the number of animals living at it. We won't make a difference
between different animals, although this is far from reality. Moreover you have information about the degree the farmer uses environment-friendly equipment and practices, expressed in a single integer greater than zero. The amount of money a farmer receives
can be calculated from these parameters as follows. First you need the space a single animal occupies at an average. This value (in square meters) is then multiplied by the parameter that stands for the farmer's environment-friendliness, resulting in the premium
a farmer is paid per animal he owns. To compute the final premium of a farmer just multiply this premium per animal with the number of animals the farmer owns.

Input

The first line of input contains a single positive integer n (<20), the number of test cases. Each test case starts with a line containing a single integer f (0<f<20), the number of farmers in the test case. This line is
followed by one line per farmer containing three positive integers each: the size of the farmyard in square meters, the number of animals he owns and the integer value that expresses the farmer’s environment-friendliness. Input is terminated by end of file.
No integer in the input is greater than 100000 or less than 0.



Output

For each test case output one line containing a single integer that holds the summed burden for Germany's budget, which will always be a whole number. Do not output any blank lines.



Sample Input

3

5

1 1 1

2 2 2

3 3 3

2 3 4

8 9 2

3

9 1 8

6 12 1

8 1 1

3

10 30 40

9 8 5

100 1000 70

Sample Output

38

86

7445

解题思路：
该题核心就是这些公式：每只动物所得到的收益=每只动物所占的农产面积*农场环境友好度，而每只动物所占的面积=总农场面积/动物个数。所以得到的总收益=农场面积*环境友好度，就不需要考虑动物的个数了。

AC代码：

#include <iostream>
using namespace std;

int main()
{
    int n, farmer_num, size, animal_num, parameter, sum;
    cin >> n;
    while(n--)
    {
        sum = 0;
        cin>> farmer_num;//输入农场主人数
        while(farmer_num--)
        {
            cin>> size >> animal_num >> parameter;//输入农场大小，动物个数，环境友好度
            sum += size * parameter;//计算收益
        }
        cout<< sum << endl;
    }
    return 0;
}