Thay đổi âm lượng


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 125M

Author:
Problem type

Bố Tí thường xem TV mỗi ngày. Ông ấy luôn đặt âm lượng của TV ở mức b. Tuy nhiên, hôm nay ông phát hiện ra ai đó đã thay đổi âm lượng thành a. Chiếc TV này có một chiếc điều khiển từ xa khá đặc biệt: Có sáu nút điều khiển âm lượng (-5, -2, -1, +1, +2, +5). Nghĩa là, trong một lần nhấn nút có thể tăng hoặc giảm âm lượng hiện tại 1, 2, hoặc 5. Âm lượng có thể lớn tuỳ ý, nhưng không được nhỏ dưới 0.

Em hãy tìm số lần nhấn nút tăng hoặc giảm âm lượng ít nhất để điều chỉnh âm lượng TV từ mức a về mức b.

Dữ liệu

  • Dòng đầu tiên chứa số T là số bộ dữ liệu vào cần xử lý \((1 \leq T \leq 10^3)\)
  • T dòng sau, mỗi dòng chứa một bộ dữ liệu vào gồm hai số nguyên ab \((0 \leq a, b \leq 10^9)\) với ý nghĩa như đã mô tả trong đề bài.

Kết quả

  • Ứng với mỗi bộ dữ liệu vào, chương trình của bạn cần in ra một số nguyên duy nhất là số lần tối thiểu cần nhấn nút âm lượng trên điều khiển để thay đổi âm lượng TV từ a thành b. Nếu không cần thay đổi âm lượng (tữ là a = b), thì in ra số 0.

INPUT

3
4 0
5 14
3 9

OUTPUT

2 
3
2

Giải thích

  • Có 3 bộ dữ liệu vào
  • Trong bộ 1, có thể nhấn -2 hai lần để đạt âm lượng 0. Lưu ý, không thể nhấn -5 khi âm lượng là 4 vì nó sẽ làm cho âm lượng < 0.
  • Trong bộ 2, có thể nhấn nút +5 hai lần, sau đó nhấn -1 một lần.
  • Trong bộ 3, có thể nhấn +5 một lần, sau đó nhấn +1

Comments

There are no comments at the moment.