#C8013. Counting Even Digits in Numbers

    ID: 51949 Type: Default 1000ms 256MiB

Counting Even Digits in Numbers

Counting Even Digits in Numbers

Given a list of non-negative integers, your task is to count the number of even digits in each integer. For example, the integer 123456 contains three even digits (2, 4, and 6). Your program should process the entire list and output the counts for each number.

The input starts with an integer n which indicates how many numbers follow. Then a line containing n space-separated non-negative integers is provided. The output should be a single line containing the counts of even digits for each number in the same order, separated by a space.

Note: All formulas should be written in LaTeX format if needed. For example, if you refer to a variable you may write it as $n$.

inputFormat

The first line of input contains a single integer $n$ ($0 \le n \le 10^5$), representing the number of integers in the list.

The second line contains $n$ space-separated non-negative integers, each not exceeding $10^9$.

outputFormat

Output a single line with $n$ integers separated by a space, where each integer is the count of even digits in the corresponding input number.

## sample
4
123456 7890 13579 24680
3 2 0 5