Lotus有$n$种字母，给出每种字母的价值以及每种字母的个数限制，她想构造一个任意长度的串。 定义串的价值为：第1位字母的价值*1+第2位字母的价值*2+第3位字母的价值*3…… 求Lotus能构造出的串的最大价值。（可以构造空串，因此答案肯定$\geq 0$）
第一行是数据组数$T(0 \leq T \leq 1000)$。 对于每组数据，第一行一个整数$n(1 \leq n \leq 26)$，接下来$n$行，每行2个整数$val_i,cnt_i(|val_i|,cnt_i\leq 100)$，分别表示第$i$种字母的价值和个数限制。
对于每组数据，输出一行一个整数，表示答案。
2 2 5 1 6 2 3 -5 3 2 1 1 1
35 5