Call number 444

어느 날 노트북을 사용하던 중 알 수 없는 전화가 걸려왔습니다.

화면에 표시된 발신번호는 신기하게도 444와 관련된 번호였습니다.

주인공은 444라는 숫자를 특별하게 생각하기 때문에, 전화번호에 4가 몇 번 등장하는지 세어보기로 했습니다.

전화번호는 숫자로만 이루어진 문자열로 주어집니다.

전화번호에서 숫자 4가 총 몇 번 등장하는지 구하는 프로그램을 작성하세요.

단, 전화번호의 길이가 매우 길 수 있으므로 정수로 변환하지 않고 문자열로 처리해야 합니다.

첫 번째 줄에 전화번호의 개수 PhoneNumberCount가 주어집니다.

다음 PhoneNumberCount개의 줄에 전화번호가 하나씩 주어집니다.

각 전화번호는 숫자로만 이루어진 문자열입니다.

각 전화번호에 포함된 숫자 4의 개수를 한 줄에 하나씩 출력합니다.

• 1 ≤ PhoneNumberCount ≤ 100,000
• 1 ≤ 전화번호의 길이 ≤ 100
• 전화번호는 숫자로만 이루어져 있습니다.
• 각 전화번호는 0으로 시작할 수도 있습니다.

5
444
123444
40404
987654321
111222333

4
44444444
1234567890
404
444012444

3
3
3
1
0

8
1
2
6

첫 번째 전화번호는 다음과 같습니다.

444

숫자 4가 3번 등장하므로 3을 출력합니다.

두 번째 전화번호는:

123444

마지막 세 자리가 모두 4이므로 3을 출력합니다.

세 번째 전화번호는:

40404

숫자 4가 세 번 등장하므로 3을 출력합니다.

네 번째 전화번호:

987654321

에서는 숫자 4가 한 번 등장하므로 1을 출력합니다.

마지막 전화번호에는 4가 존재하지 않으므로 0을 출력합니다.

첫 번째 전화번호는 44444444이므로 숫자 4가 총 8번 등장합니다.

두 번째 전화번호 1234567890에는 숫자 4가 한 번만 등장합니다.

세 번째 전화번호 404에는 4가 두 번 등장합니다.

마지막 전화번호 444012444에는 앞쪽에 4가 세 번, 뒤쪽에 4가 세 번 등장하므로 총 6번입니다.

import sys

input = sys.stdin.readline

phone_number_count = int(input())

for _ in range(phone_number_count):
    phone_number = input().strip()

    call_number_count = phone_number.count("4")

    print(call_number_count)