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 các chữ số bằng $n$.

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên $T$ là số bộ dữ liệu, tiếp theo là $T$ bộ dữ liệu, mỗi bộ dữ liệu gồm một dòng chứa một số nguyên $n$.

Ràng buộc:

• $0 < T \leq 100$
• $1 \leq n \leq 36$

Kết quả

• Ứng với mỗi bộ dữ liệu in ra một dòng chứa số lượng các số thỏa mãn.

Ví dụ:

INPUT

1
35

OUTPUT

4

Giải thích:

• Có 4 số có bốn chữ số và có tổng các chữ số bằng 35 là: 8999, 9899, 9989, 9998