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

Наприклад:

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

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

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

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

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

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

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

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

5
447474
228
6664
40
81

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

4
0
1
1
0