时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
你们可能不知道从20万赢到578万是什么概念，我们经常用一个词来形容这种人，赌怪！
现在赌怪面前有标号为的
张卡牌，赌怪可以从中选出一些卡牌，使得选出的卡牌中，任意两张卡牌标号之和的后缀不为
。
请问赌怪最多可以选出多少张卡牌？
输入描述:
第一行一个正整数
表示数据组数，
。
对于每组数据，输入两个正整数
与
，其中：
,
。
输出描述:
对于每组数据输出最多可以选出的卡牌数量。
备注:
对于第一组样例，显然选法不唯一，例如可以选{2,3,4,5,6}，也可以选{1,3,4,5,6}。而{2,3,4,5,6,7}则是非法的，因为6+7=13，其后缀为3。可以证明，最多只能选出5张卡牌。