Description

This is a problem.

Input

First line contains an integer N. (1 <= N <= 1000)
Next N lines each contains a number string of length of 4.

Output

N lines, each contains an integer.

Sample Input

6
0394
2981
7351
2279
3124
4297

Sample Output

2
3
0
1
0
1

HINT

Please use "scanf" to read data.

Source

NBU OJ