#描述#
话说前不久z_y小朋友让DK小朋友的妈妈给他买了很多漫画。经过长期的书房寝室食堂三点一线的生活,DK终于把这些漫画看完了。现在这些漫画看之无味，弃之可惜，z_y献一良策，z_y给这些书标了二手价，决定把这些书给卖掉，条件是每卖出一本z_y从中提成1分钱。shihui小朋友近来对DK崇拜有加，见到售书告示后立马打破他存了多年的储蓄罐，从中取出5毛钱背上小书背直奔z_y基地，小书包有一定的负重量，如果书的重量将会有超载危险，shihui还要为社会作贡献，因此安全要放第一位。z_y天资超迈，得知shihui带的储蓄量和背包负重后，掐指一算就得知了自已最多能得到多少分提成。那么他到底最多能提成多少呢？

#格式#
##输入格式##
第一行为T，后面接着T个测试数据，每组数据第一行有三个整数，分别为DK的漫画数N，shihui的家当P（角）及他的书包负重量W（克）。后面接下来的N行为每本漫画的售价Si（角）和重量Wi（克）.所有数据T，N，P，W，Si,Wi都在[1，100]之间。

##输出格式##
z_y小朋友能提成多少分Money。

#样例1#
##样例输入1##

2
3 5 5
1 2
3 1
1 3
2 10 5
7 5
1 8

##样例输出1##

2
1

#限制#
1000ms
32768KB

#提示#

#来源#
MoonLight