奶牛露丝和博博参加猜谜游戏，猜谜采取抢答的方式，谁先答对的就得分。 猜谜分成A、B、C三轮。在A轮有1至9道题目，每道题目100分，谁先答对的得100分，如果答错了，本题可能没人得分。在B轮有1至9道题目，每道题目200分，谁先答对的得200分，如果答错了，本题可能没人得分。在C轮有1至9道题目，每道题目500分，谁先答对的得500分，如果答错了，本题可能没人得分。在A轮与B轮之间，增加了1道奖励题，分值500分，本题的分数一定会奖励给露丝和博博的其中一人，不可能两人都不奖励。在B轮与C轮之间，增加了1道奖励题，分值1000分，本题的分数一定会奖励给露丝和博博的其中一人，不可能两人都不奖励。当所有的游戏全部结束后，出现这样的局面： 露丝总共得到X分，博博总共得到Y分。 这样的局面有可能出现吗？如果不可能输出-1；如果可能，输出露丝最多答对了多少题。

多组测试数据。 第一行，一个正整数G,表示有G组测试数据。1<=G<=10。 第二行，两个整数: X和Y。 0<=X,Y<=1000000。

共G行，每行一个整数。

5
900 900
47 1953
1800 0
1100 2000
4300 1100

-1
-1
5
10
19