游客 Signup | Login
中文 | En

2316 - 多多洛的礼物

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

  明天就是冬至了,热心的龙猫多多洛要开着它的猫巴士带幼儿园的小朋友去郊游;为了报答多多洛,幼儿园的小朋友都带了礼物送给它,男生会送糖果,女生会送巧克力;现在,多多洛想知道,它将会收到总共多少个糖果和巧克力。

Input

首先有一个数字T,代表有T组数据;每组数据有一个数字n,接下来有n行,每行包括两个数字s和t,s表示小朋友们的性别(0是女生,1是男生),t表示该小朋友将会送给多多洛多少颗糖果或巧克力。(0<=s<=1, 1<=t<=10)

Output

对于每组数据输出两个数字,分别表示多多洛会收到的巧克力糖果的总数,两个数字之间用一个空格隔开(第二个数字后面没有空格,不要多加)。

Examples

Input Format

2
1
0 1
3
0 5
1 6
0 3

Output Format

1 0
8 6