1366: Четвірки


Відправити розв'язок


Бали:6
Time limit:1.0s
Python2.0s
Memory limit:62M
Python500M
Author:

Problem type

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

Наприклад:

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

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

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

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

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

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

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

5
447474
228
6664
40
81

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

4
0
1
1
0

Коментарі


  • 1
    Aradam
     прокоментував о Жов. 5, 2018

    Time Limit Python.