回转寿司课设

寿司店里共有n种菜品，团队对各个菜品标上了如下等级。
寿司种类 鸡蛋 三文鱼 鳗鱼 金枪鱼 牛排 炸鸡价格 2500 3000 4000 5000 10000 15000等级 7 9 10 12 20 1运营团队要在不超过预算的情况下吃到等级总和最大的菜品。假设可供购买的寿司不限量，那么能吃到的最大等级之和是多少呢？输入第一行输入测试用例的个数C（1<=C<=5）。各测试用例的第一行输入寿司的种类n（1<=n<=20）和团队的总预算m（1<=m<=109）。之后的n行中，每行输入一种寿司的价格和等级。价格是2000以下的整数，但必须是100的倍数。等级是20以下的自然数。输出每个测试用例在1行内输出可能的最大等级之和。