题目描述
卡姆每天都会看电视。他总是把电视机的音量调到b。然而,今天他很生气地发现有人把音量调到了a。当然,卡姆有一个遥控器可以调节音量。
他的遥控器上只有六个按钮分别是 -5、 -2、 -1、 +1、 +2、 +5,一次按下可将当前音量增加或减少1、2或5。音量可以任意大,但决不能为负数。换言之,如果卡姆导致音量低于0,则无法按下该按钮。
卡姆很生气,他想用尽量少的按键把音量调到b。但是,他忘了怎么做这么简单的计算,所以他向你求助。编写一个给定a和b的程序,找到将电视音量从a更改为b的最小按下次数。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量T(1≤T≤1000)。接下来是对测试用例的描述。
每个测试用例由一行组成,其中包含两个整数a和b(0≤a,b≤1e9)-分别是当前音量和卡姆的期望音量。
输出
对于每个测试用例,输出一个整数-将电视音量从a更改为b的最小按下次数。如果卡姆不需要更改音量(即a=b),则打印0。
提示
在第一个示例中,卡姆可以按两次-2按钮以达到0。注意,当音量为4时,卡姆不能按-5,因为它会使音量为负。
在第二个示例中,卡姆的最佳方法之一是按+5两次,然后按-1一次。或者按+5一次然后按+2两次。
在第三个示例中,卡姆可以按+5一次,然后按+1一次。