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.

/*NO OUTPUT GIVEN BY MY CODE BELOW pls HELP…*/

#include <stdio.h>

int main(){

int n,i,num,sum=0;

scanf("%d",&n);

for(i=0;i<n;i++){

scanf("%d",&num);

for(num;num%10!=0;num/10){

if(num%10==4)

sum++;

}printf("%d",sum);

sum=0;

}return 0;

}