入门赛题面

重现赛题面

Code在二楼

题面

雀？雀！

题目描述

可爱的 szm 妹妹迷上了雀魂麻将。在雀魂麻将中，点数的计算规则为：

• 满贯为 $5$ 番，庄家满贯获得 $12000$ 点，其他玩家满贯获得 $8000$ 点。
• 跳满为 $6$ 到 $7$ 番，可以获得满贯点数（即满贯所获得的点数，下同）的 $1.5$ 倍。
• 倍满为 $8$ 到 $10$ 番，可以获得满贯点数的 $2$ 倍。
• 三倍满为 $11$ 到 $12$ 番，可以获得满贯点数的 $3$ 倍。
• 番数为 $13x\sim 13x+12$（$x$ 是正整数）时，称为 $x$ 倍役满，可获得满贯点数的 $4x$ 倍。

按照游戏规则，如果 szm 获得 $x$ 点，第一名就减少 $x$ 点。例如，第一名当前的点数为 $35000$, szm 当前的点数为 $22000$，szm 获得 $8000$ 点后，第一名将减少 $8000$ 点，变为 $27000$，szm 将增加 $8000$ 点，变为 $30000$。

现在是 All Last（最后一局），szm 妹妹是庄家，她的点数是第二名，你需要找到最小的能使她变为第一名（点数不低于第一名的点数）的番数。

题目描述的雀魂麻将和真实的雀魂麻将有所不同，请以题目描述为准。

输入格式

本题单个测试点内有多组测试数据。

输入第一行为一个整数 $T$，代表测试数据组数。
接下来 $T$ 行，每行一行两个整数 $x,y$，分别表示 szm 妹妹的点数和第一名的点数。

输出格式

输出 $T$ 行，每行一个整数，表示答案。

样例 #1

样例输入 #1

1
10350 18350

样例输出 #1

5

样例 #2

样例输入 #2

2
10050 10060
76321346 375865943

样例输出 #2

5
40573

提示

数据规模与约定

对于 $30\%$ 的数据，$1 \leq y-x \leq 24000$。
对于 $60\%$ 的数据，$1 \leq y-x \leq 10^7$。
对于 $100\%$ 的数据，$1 \leq x < y \leq 2\times 10^9$，$1 \leq y-x \leq 10^9$，$1 \leq T \leq 10$。