#647. 「Wdoi-2」比赤色更红的梦

「Wdoi-2」比赤色更红的梦

题目描述

《东方红魔乡》的游戏剧情共有六关,分别称为 Stage 1∼Stage 6\text{Stage 1}\sim \text{Stage 6}。

当分数达到(即大于等于)10001000 万,20002000 万,40004000 万,60006000 万,会分别地奖励主角一个残机(即一条命)。此外,在 Stage 3\text{Stage 3} 和 Stage 5\text{Stage 5} 的中途,会奖励主角一个残机。主角一开始有 22 个残机。

尽管灵梦和魔理沙二人失去了记忆,但是躲避弹幕的本能是不会被遗忘的,也就是说她们在游戏过程中不会消耗任何一个残机。现在主角刚刚通关了 Stage x\text{Stage }x,主角的分数是 ss,请问主角现在有多少个残机?

输入格式

本题含有多组数据。

  • 第一行输入一个整数 TT,表示数据组数。
  • 对于每组数据,输入一行两个整数 xx 和 ss。

输出格式

  • 对于每组数据,输出一行一个整数,表示主角现在拥有的残机数量。

    样例

5
1 0
1 314159265
6 100
3 20000001
5 1
2
6
4
5
4

题目来源:洛谷 P8534