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