/ WHOJ / 题库 /

皮卡丘学技能

皮卡丘学技能

题目描述

皮卡丘有 nn 个好朋友,每个好朋友在第 aia_i 天可以教他 bib_i 种技能,但是如果皮卡丘在 22 天之内(第 aia_iai+1a_i+1 天)还没有学习这个技能的话,他的朋友就会失去耐心,收回这个技能,并且保持生气状态一个礼拜。皮卡丘每天最多能学习 vv 个技能,现在计算他最多可以学到多少技能。

格式

输入格式

第一行为正整数 t(10)t(≤10),表示数据组数;每组数据中,第一行为两个正整数 nnvv,接下来 nn 行,每行两个正整数 aia_ibib_i。所有输入不超过 30003000

输出格式

对于每组数据,输出皮卡丘总共能够学到的最大技能数。

样例1

样例输入1

2
2 3
1 5
2 3
5 10
3 20
2 20
1 20
4 20
5 20

样例输出1

8
60

来源

地址:Online Judge\text{Online~Judge}
作者:征宇
模拟赛T3T3