小梁的背包
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小梁来到了伽勒尔地区并参加了联盟赛热身赛，比赛小岛上有个精灵散落在岛上各处，她有一个大小为的背包，每个精灵的战斗值为v_i，体积为w_i。
请问在她临走之前背包内宝可梦的战斗力总和最多为多少，并输出其战斗值总和以及背包内的精灵数量。

输入描述:

输入一个整数表示测试组数
每组数据的第一行有两个整数 
接下来有n行数据，每行两个代表宝可梦体积w_i和战斗值

输出描述:

输出T组，每组一行
示例1

输入

复制 
1
5 5 
1 3 
2 5 
1 2
4 2
6 1

输出

复制 
10 3