品味

程序员小明是程序员中的异类——因为他不是单身狗！
但最近他也有不为人知的苦恼，原来在七夕节约会的时候，他被女朋友吐槽着装品味太低！这让他自尊心大受伤害，连敲代码都心不在焉，代码BUG也明显增多，还被领导叫去批评了。被批评过后，小明痛定思痛，他决定来一趟品味提升之旅。

旅途是这样的——
有N个服装店，分别在N个地铁站的旁边，(每个地铁站旁有且仅有一个)，每个服装店有逼格值A。小明搭地铁从1号站坐到N号站，沿途依次访问这些服装店，每拜访一个服装店的时候，他首先能增加等同于这个服装店逼格值的品味值，接着，小明会仔细回味之前拜访过服装店之间的异同（不包括当前拜访的），举一反三，总结归纳，小明的品味值“又”得以增加——增加数值等同之前的服装店所有逼格值之和的平均值。
现在想知道：这样访问N个服装店后，问小明最后的品味有多高？
注：小明品味的初始值为-1000

输入数据第一行是一个正整数T，表示测试数据有T组。

接下来的每组数据：
第一行一个整数N，表示N个服装店；
接下来N行，每行包含2个整数X, A，整数X代表第X个地铁站，整数A为该地铁站对应服装店的逼格值。
1<=N<=20000
1<=X<=N，且X保证都不相同。
0<=A<=1000

对于每组数据，输出一行。
每行仅输出一个浮点数，保留2位小数，代表小明最后的品味值。

1
3
3 2
1 4 
2 3 

-983.50

校第十七届程序设计竞赛暨2017省赛集训队选拔赛