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