5084：过安检

班上有m个同学需要坐船去厦门，码头有2个安检门，其中学号为奇数的同学走1号安检门，学号为偶数的同学走2号安检门，每个安检门一次只能通过1个同学，每个同学通过安检门需要的时间各不相同。问所有同学都通过安检门需要花费多少时间？

这是一道多组案例的题目。一个正整数n，表示案例的数量。（n<=100）

每组案例先是一个正整数m，表示同学的数量，（m<=100）

然后是m行数据，每行数据由2个正整数组成，分别是学号和通过安检门需要的时间。(均不大于10000)

针对每组案例，输出一个整数，表示所有同学都通过安检门需要的时间。

每组案例输出完都要换行。

1

5

1 3

2 2

3 3

5 3

8 1

9

1号门需要时间3+3+3=9，2号门需要时间2+1=3，故答案为9。