题目背景

新学期，希蒙要跟程老板学编程。奇怪的程老板出了一套神奇的试卷来考察希蒙，赛码会在考试过程中获得一些积分，只有希蒙得到指定积分才能通过考核。

题目描述

程老板准备了很多道编程题，程老板为了偷懒，他要求希蒙的成绩在超过1000万分，2000万分，4000万分，6000万分的时候可以获得1积分，当希蒙做对第3题，第5题时都会获得1积分的奖励。程老板为了刁难希蒙还新增了规则：希蒙必须挨个做题，例如第一题没做对的情况下不能做后面的题（也就是不能调挑着做）。和蔼的刘老板深知程老板的癖好，在考试前偷偷给了希蒙两积分。现在给出k组数据，每组数据两个整数a和b分别表示希蒙做对的题目数和希蒙目前的成绩，请你求出每组数据中希蒙能获得的积分数量。

格式

输入格式

第一行一个整数k

接下来k行，每行两个整数以空格分隔

输出格式

k行，每行一个整数，表示希蒙获得的积分

样例

5
1 0
1 314159265
6 100
3 20000001
5 1

2
6
4
5
4

数据说明

$0≤k≤10000$

$0 \leq a,b \leq 2^{63}$