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