Alice's road

Alice正在给朋友们准备礼物。
她的朋友们住在一条街道上，我们可以认为这条街道被抽象为一条直线。第$i$位朋友住在街道的$a_i$处。现在，她想给每位朋友都送去礼物。第$i$位朋友所得到的礼物重量为$b_i$。
当Alice运送总重量为$x$的礼物时，每走过单位长度的路程，她便会消耗$x$的体力。如果Alice带着重量为$x$的礼物走过了长度为$m$的路程，那么她就会花费$x*m$的体力。
好在，Alice租用了直升机来运送她的货物。现在Alice用直升机将所有礼物运到了街道上空，但直升机只能将她的所有礼物放在一个固定的位置（这个位置由Alice自己决定），然后由她自己将所有货物送给朋友们。
Alice想要知道，自己最少需要多少体力才能将所有礼物送给朋友们呢？

第一行输入一个正整数$T$。代表一共有T组输入数据。
每组数据的第一行为一个正整数$n$，代表Alice朋友的数量。
接下来$n$行，每行两个整数$ai, bi$，代表第$i$个朋友住在街道的$a_i$处，收到的礼物重量为$b_i$。

$T$行，每行输出一个整数$ans$，代表Alice最小需要的体力。

1
2
1 1 
3 1

2  

$$\Sigma n \in [0, 5e5] \\ a_i, b_i \in [0, 10^6]$$

2022 DEBUG 杯程序设计大赛