焚音打

题号：NC305733
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 最近群里流行一句反问：何意味？也有其衍生何异味、和溢位？简单来说每条消息都带有自己的“影响力”与“反问强度”，它们之间的顺序会决定整场讨论的最终效果。

$\hspace{15pt}$ 加藤翔子现在手上有 $n$ 条待发布的消息。第 $i$ 条消息有两个正整数属性：
$\hspace{23pt}\bullet\,$ $a_i$ ：该消息的初始影响力。
$\hspace{23pt}\bullet\,$ $b_i$ ：该消息的反问强度。
$\hspace{15pt}$ 如果加藤翔子将这些消息按某个顺序全部发布，并且消息 $i$ 位于发布顺序中的第 $t$ 个位置（从 $1$ 开始编号），则它最终能贡献的影响力为： $\text{val}_i = a_i - b_i \times (t-1)$ 。所有消息的总影响力为它们各自贡献的影响力之和。

$\hspace{15pt}$ 加藤翔子当然希望自己的发言影响力大一些，所以她的目标是：选择一种发布顺序，使总影响力尽可能大，直接输出这个最大总影响力。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：

第一行输入一个整数 ，表示消息数量。
此后  行，第  行输入两个整数 ，表示第  条消息的初始影响力、反问强度。

除此之外，保证单个测试文件的  之和不超过 。

输出描述:

对于每一组测试数据，新起一行输出一个整数，表示加藤翔子的所有消息在最优发布顺序下的最大总影响力。

示例1

输入

复制

输出

复制

示例2

输入

复制

输出

复制

-98

备注:

何异味表情包：