Василько дуже любить число 4, адже воно має стільки прекрасних властивостей!

Наприклад:

• Чотири - найменше складене число.
• Воно є найменшим число Смітта.
• Найменша нециклічна група складається з чотирьох елементів.
• Чотири - максимальний степінь рівняння, яке може бути розвʼязано в радикалах.
• Існує теорема про те, що будь-яка карта може бути забарвлена ​​в чотири кольори так, що два будь-яких суміжних регіону виявляться різного кольору.
• Теорема Лагранджа про суму чотирьох квадратів стверджує, що будь-яке натуральне число може бути представлено у вигляді суми не більше ніж чотирьох квадратів чисел.

Під враженням від цього числа, Василько почав шукати число чотири всюди. У нього є масив з ~Т~ цілих чисел. Він хоче вирахувати кількість четвірок в десятковій системі числення в кожному з чисел. Допоможіть Васильку це зробити.

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

У першому рядку міститься ціле число ~Т~ ~(1 ≤ T ≤ 10^5)~ - кількість цілих чисел в масиві.

У наступних ~Т~ рядках містяться цілі числа не більші ~10^9~, кожне число - в окремому рядку.

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

Для кожного з ~Т~ чисел виведіть кількість четвірок в десятковому записі цього числа в окремий рядок.

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

5
447474
228
6664
40
81

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

4
0
1
1
0