# Sum of Digits

You have to find the number of integers from 1 to 10

^{9}(both inclusive) that have sum of digits equal to S.

**INPUT**

The first line of input contains the number of test cases T.

Next T lines contains the integer S.

**OUTPUT**

For each test case print the number of such integers in separate line.

**CONSTRAINT**

```
```

0 < T <= 81

1 <= S <= 81

**SAMPLE INPUT**

```
```

1

1

**SAMPLE OUTPUT**

```
```

10

*Problem Setter : Akshay Kumar*

**Languages:**AWK,Bash,Brain,C,C++,Java,C#,JavaScript,Pascal,Perl,PHP,Python,Python3,Ruby,Text