Lucky Four

All submissions for this problem are available.
Read problems statements in Mandarin Chinese and Russian.
Kostya likes the number 4 much. Of course! This number has such a lot of properties, like:
 Four is the smallest composite number;
 It is also the smallest Smith number;
 The smallest noncyclic group has four elements;
 Four is the maximal degree of the equation that can be solved in radicals;
 There is fourcolor theorem that states that any map can be colored in no more than four colors in such a way that no two adjacent regions are colored in the same color;
 Lagrange's foursquare theorem states that every positive integer can be written as the sum of at most four square numbers;
 Four is the maximum number of dimensions of a real division algebra;
 In bases 6 and 12, 4 is a 1automorphic number;
 And there are a lot more cool stuff about this number!
Impressed by the power of this number, Kostya has begun to look for occurrences of four anywhere. He has a list of T integers, for each of them he wants to calculate the number of occurrences of the digit 4 in the decimal representation. He is too busy now, so please help him.
Input
The first line of input consists of a single integer T, denoting the number of integers in Kostya's list.
Then, there are T lines, each of them contain a single integer from the list.
Output
Output T lines. Each of these lines should contain the number of occurences of the digit 4 in the respective integer from Kostya's list.
Constraints
 1 ≤ T ≤ 10^{5}
 (Subtask 1): 0 ≤ Numbers from the list ≤ 9  33 points.
 (Subtask 2): 0 ≤ Numbers from the list ≤ 10^{9}  67 points.
Example
Input: 5 447474 228 6664 40 81 Output: 4 0 1 1 0
Author:  xcwgf666 
Tester:  furko 
Editorial  http://discuss.codechef.com/problems/LUCKFOUR 
Tags  cakewalk, ltime21, xcwgf666 
Date Added:  23012015 
Time Limit:  1 sec 
Source Limit:  50000 Bytes 
Languages:  C, CPP14, JAVA, PYTH, PYTH 3.6, PYPY, CS2, PAS fpc, PAS gpc, RUBY, PHP, GO, NODEJS, HASK, SCALA, D, PERL, FORT, WSPC, ADA, CAML, ICK, BF, ASM, CLPS, PRLG, ICON, SCM qobi, PIKE, ST, NICE, LUA, BASH, NEM, LISP sbcl, LISP clisp, SCM guile, JS, ERL, TCL, PERL6, TEXT, SCM chicken, CLOJ, FS 
Comments
 Please login at the top to post a comment.
SUCCESSFUL SUBMISSIONS
Fetching successful submissions