小码君积分
题目背景
新学期，小码君要跟程老板学编程。奇怪的程老板出了一套神奇的试卷来考察小码君，小码会在考试过程中获得一些积分，只有小码君得到指定积分才能通过考核。
题目描述
程老板的试题一共有6道编程题，程老板为了偷懒，他要求小码君的成绩在超过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
数据说明