← 返回题目列表

Codeforces · 1255/A

A. 改变音量

中文机器翻译题面 查看原题

鲍勃每天都看电视。他总是将电视的音量设置为$$$b$$$。然而,今天他很生气地发现有人把音量改成了$$$a$$$。当然,鲍勃有一个可以调节音量的遥控器。

控制器上有六个按钮($$$-5、-2、-1、+1、+2、+5$$$),按一下即可将当前音量增大或减小 $$$1$$$、$$$2$$$ 或 $$$5$$$。体积可以任意大,但永远不能为负。换句话说,如果导致音量低于 $$$0$$$,Bob 就无法按下按钮。

由于 Bob 非常生气,他想通过尽可能少的按键次数将音量更改为 $$$b$$$。然而,他忘记了如何进行如此简单的计算,所以他向你寻求帮助。编写一个程序,给定 $$$a$$$ 和 $$$b$$$,找到将电视音量从 $$$a$$$ 更改为 $$$b$$$ 所需的最少按下次数。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$T$$$ ($$$1 \le T \le 1\,000$$$)。然后是测试用例的描述。

每个测试用例由一行组成,其中包含两个整数 $$$a$$$ 和 $$$b$$$ ($$$0 \le a, b \le 10^{9}$$$) — 分别是当前交易量和 Bob 所需的交易量。

输出

对于每个测试用例,输出一个整数 - 将电视音量从 $$$a$$$ 更改为 $$$b$$$ 的最小按下次数。如果 Bob 不需要更改音量(即 $$$a=b$$$),则打印 $$$0$$$。

示例

输入 #1

3
4 0
5 14
3 9

输出 #1

2
3
2

注意

在第一个示例中,Bob 可以按 $$$-2$$$ 按钮两次来到达 $$$0$$$。请注意,当音量为 $$$4$$$ 时,Bob 不能按 $$$-5$$$,因为这会使音量为负值。

在第二个示例中,Bob 的最佳方法之一是按 $$$+5$$$ 两次,然后按 $$$-1$$$ 一次。

在上一个示例中,Bob 可以按一次 $$$+5$$$,然后按 $$$+1$$$。