今天要吃点好的！

输入描述:

第一行是一个正整数T（1<=T<=20),表示有T组测试数据。
对于每组数据——
第一行是三个数n，bot，top，n代表食堂数1<=n<=10），bot是这次吃饭的最低消费，top是这次吃饭的最高消费（0<=bot，top<=10000）
接下来依次是n个食堂的信息，对于第i个食堂
第一行是一个数m[i]（o<=m[i]<=100)，代表第i个食堂的食物数
第二行有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.