Олимпиадный тренинг

Задача . A. Изменение громкости


Задача

Темы: математика *800

Боб смотрит телевизор каждый день. Он всегда устанавливает громкость своего телевизора на значение \(b\). Однако сегодня он разозлился, когда узнал, что кто-то изменил громкость, установив его на значение \(a\). Конечно же, у Боба есть пульт дистанционного управления, который может изменять громкость, поэтому он решил его использовать.

На элементе управления есть шесть кнопок (\(-5, -2, -1, +1, +2, +5\)), которые в одно нажатие могут увеличивать или уменьшать текущую громкость на значения \(1\), \(2\) или \(5\) соответственно. Громкость может быть очень большой, но она не может быть отрицательной. Другими словами, Боб не может нажать кнопку, если громкость станет меньше \(0\).

Поскольку Боб очень зол, он хочет изменить громкость на \(b\), используя как можно меньше нажатий кнопок. Однако он не хочет делать никакие вычисления, поэтому он просит вас помочь.

Напишите программу, которая по заданным \(a\) и \(b\), найдет минимальное количество нажатий для изменения громкости телевизора с величины \(a\) на величину \(b\).

Входные данные

Во входных данных находятся несколько (один или более) наборов входных данных. В первой строке находится одно целое число \(T\) (\(1 \le T \le 1\,000\)) — количество наборов входных данных. Далее следуют их описания.

Каждый набор состоит из одной строки, которая содержит два целых числа \(a\) и \(b\) (\(0 \le a, b \le 10^{9}\)) — текущая громкость и нужная громкость.

Выходные данные

Для каждого теста выведите одно целое число — минимальное количество нажатий, которые нужны, чтобы поменять громкость с \(a\) на \(b\). Если Бобу не нужно изменять громкость (т.е. \(a=b\)), тогда выведите \(0\).

Примечание

В первом примере Боб может нажать на кнопку \(-2\) два раза и получить \(0\). Обратите внимание, что Боб не может нажать на \(-5\) потому, что громкость \(4\) и после нажатия на кнопку громкость станет отрицательной.

Во втором примере один из оптимальных способов — это нажать два раза на \(+5\) и потом один раз на \(-1\).

В последнем примере Боб может нажать на \(+5\) один раз, после чего один раз на \(+1\).


Примеры
Входные данныеВыходные данные
1 3
4 0
5 14
3 9
2
3
2

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя