qdgg看电视
题号:NC200346
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

qdgg每天都会看篮球赛。 他总是将电视的音量设置为b。然而,今天他很生气,因为lfgg把电视的声音大小改成了a。 当然,qdgg有一个可以更改音量的遥控器。

遥控器上有六个按钮(−5,−2,−1,+ 1,+ 2,+ 5),一按即可将当前音量增加或减少1、2或5。声音的大小可以任意大,但永远不能为负。 换句话说,如果按下按钮后导致音量小于0,则无法按下按钮。

由于qdgg很生气,他想使用尽可能少的按钮将音量更改为b。 但是,他忘记了如何进行这种简单的计算,因此他向您寻求帮助。 编写一个给定a和b的程序,找出将电视音量从a更改为b的最小按下次数。

输入描述:

每个测试包含多个测试用例。 第一行包含测试用例的数量T(1≤T≤1000)。 然后是测试用例的描述。

每个测试用例由一行包含两个整数a和b()组成,分别是当前音量和qdgg的期望音量。

输出描述:

对于每个测试用例,输出一个整数:将电视音量从a更改为b的最小按下次数。

如果qdgg不需要更改音量(即a = b),则打印0。
示例1

输入

复制
3
4 0
5 14
3 9

输出

复制
2
3
2

说明

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

在第二个示例中,鲍勃的最佳方法之一是按两次+5,然后按一次-1。(或者一次+5,两次+2)

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