N trees were planted on a side of a long straight road. On the other side, there are farms, industries etc. The market price of these trees is huge now. Some greedy people want to cut these trees down and want to be millionaires. They lobbied their way through the Govt. decoying that they would develop the area. You published this conspiracy in the web and millions raised their voices against this.

You gathered the information of the trees and found the type and height of all trees. For simplicity, you represented them as integers. You want to find the overall price of the trees. To find the price, the following method is used:

1. The trees are first partitioned into groups with the condition that, types of two trees will not be similar in a group. A group can only be formed using contiguous trees.
2. The price of a group is equal to the height of the tallest tree.
3. The overall price is the summation of prices of all groups.

Input starts with an integer T (≤ 5), denoting the number of test cases.

Each case starts with an integer N (1 ≤ N ≤ 2*10⁵). Each of the next N lines contains two integers type_i height_i (1 ≤ type_i, height_i ≤ 2*10⁵) of the i^th tree from left to right.

For each case, print the case number and the minimum possible price of the trees according to the scheme described above.

Dataset is huge, use faster I/O methods.