加班了一个通宵的度度熊，神经有点恍惚，想到依然未能解决的Bug，眼泪禁不住霹雳哗啦往下掉……他抬头看了看帝都灰蒙蒙的天空，一咬牙，一跺脚，大叫一声——劳资今天要吃点好的！ 已知本厂有n个食堂，第i（i属于[1,n])个食堂有m[i]种食物，每种食物有一个价钱c，享受度v，度度熊希望去一个食堂就餐，花费[bot,top]范围内的钱数（也可以拍桌子走人，哪里都不吃了），选择若干种食物，使得自己所能获得的享受度最大。（注意，度度熊还有一个挑食的特点，同一种食物他最多只会点一份。） 现在告诉你所有食堂食物的信息，希望你进行选择搭配，使得度度熊可以得到最大的享受度，并输出这个享受度的值。

输入描述:

第一行是一个正整数T（1对于每组数据——第一行是三个数n，bot，top，n代表食堂数1接下来依次是n个食堂的信息，对于第i个食堂第一行是一个数m[i]（o第二行有2*m[i]个数，分别是c[i][1]，v[i][1]，c[i][2]，v[i][2]，……c[i][m[i]]，v[i][m[i]]c[i][j]表示第i个餐厅第j种食物的价钱，v[i][j]代表第i个餐厅第j种食物给度度熊带来的享受度。

输出描述:

对于每组数据，请输出一行，每行一个正整数。表示度度熊所能获得的最大享受度。数据结果保证不会超过2^31-1.