줄어들지 않는 수

왼쪽에서 오른쪽으로 읽을 때 각 자리 숫자가 바로 앞자리 숫자보다 작아지지 않으면, 그 수는 줄어들지 않는 수이다.

예를 들어 1234는 줄어들지 않는다.

줄어들지 않는 4자리 수의 예로 0011, 1111, 1112, 1122, 2223이 있다. 줄어들지 않는 4자리 수는 모두 715개이다.

이 문제에서는 수의 앞에 0이 와도 된다. 따라서 0000, 0001, 0002도 올바른 줄어들지 않는 4자리 수이다.

n이 주어졌을 때, 줄어들지 않는 n자리 수의 개수를 구하는 프로그램을 작성하시오.

첫째 줄에 테스트 케이스의 개수 T(1 <= T <= 1,000)가 주어진다.

각 테스트 케이스는 정수 n 하나로 이루어져 있다(1 <= n <= 64).

각 테스트 케이스마다 줄어들지 않는 n자리 수의 개수를 한 줄에 하나씩 출력한다.