CF船越火线

题目描述

《船越火线》是一款经久不衰的闯关游戏，游戏流程一共有八关。

当玩家的游戏分数分别大于等于$1000$ 万、$2000$ 万、$4000$ 万和 $6000$ 万时，都会奖励玩家一艘飞船；而且在第3关和第5关结束后，也会奖励玩家一艘飞船。

每位玩家初始时都会有两艘飞船。现在玩家刚刚通过了第 $x$ 关，玩家分数是 $s$。请你编写程序计算玩家现在拥有多少飞船？

输入格式

输入的第一行包含一个整数 $n$，表示玩家的数量。

接下来 $n$ 行，每行包含两个整数 $x$ 和 $s$，表示一位玩家的数据。

输出格式

对于每位玩家，输出一行包含一个整数，表示其拥有的飞船数量。

样例 #1

样例输入 #1

4
1 0
1 314159265
6 100
5 1

样例输出 #1

2
6
4
4

提示

$1 \le n \le 10^6$

$1 \le x \le 8$

$0 \le s \le 10^{18}$。