Степану подобається число 239. Тому він вважає число красивим, якщо його остання цифра --- 2, 3 або 9.

Степан хоче знайти кількість красивих чисел, які лежать між \(L\) і \(R\) (обидва включно).

Знайдіть цю кількість.

Формат вхідних даних

Перший рядок містить ціле число \(T\) (\(1 \le T \le 100\)) - кількість тестів.

Кожен рядок тесту містить цілі числа \(L, R\) (\(1 \le L \le R \le 10^5\))

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести в окремих рядках для кожного тесту кількість красивих чисел за визначенням Степана.

Примітка

До прикладу 1:

Тест 1: 2, 3 і 9.

Тест 2: 12, 13, 19, 22, 23, 29, 32 і 33

Приклад вхідних даних

2
1 10
11 33

Приклад вихідних даних

3
8