Cho biết số nguyên dương $n$. Hãy đếm số lượng tất cả các số có 4 chữ số và có tổng chữ số bằng $n$.

Đầu vào: Dòng đầu chứa số nguyên $T$ chp biết số bộ dữ liệu, mỗi bộ dữ liệu gồm một dòng chứa 1 số nguyên $n$.

Ràng buộc: $1<=T<=100$, $1<=n<=36$

Đầu ra: ứng với mỗi bộ dữ liệu in ra 1 dòng chứa số lượng các số thỏa mãn

Ví dụ:

Input:

1
35

Ouput:

4