整数 ,计算选择 个数最多能获得多少积分。 计分规则:初始积分为 ,对于被选取的整数 ,如果 没选,则积分加 。
输入描述:
每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数,每组测试数据描述如下:在一行上输入两个整数  ,含义和题面描述一致。


输出描述:
对于每一组测试数据,在一行上输出一个整数,代表最多能获得的积分。
示例1

输入

2
1 1
4 2

输出

1
2

说明

第一个样例选择 ,积分为 

第二个样例一种可行方案为 ,积分为 

加载中...