Cho mộ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\).

Input

• Dòng đầu chứa một số nguyên \(T\) cho biết số bộ dữ liệu.
• \(T\) dòng tiếp theo, mỗi dòng chứa một số nguyên \(N\).

Output

• Với mỗi bộ dữ liệu in ra một số trên từng dòng là số lượng các số tìm được.

Constraints

• \(1\le T\le 100\)
• \(1\le N\le 36\)

Example