2진법 시계가 있다. 시는 4비트(0-11)를 이용하여 표현하고, 분은 6비트(0-59)를 이용하여 표현합니다. 예를 들어 (0010:101001)이면 2시 41분을 나타냅니다. 총 10개의 비트 위치 중 1인 것의 숫자가 주어지면 이 시계가 나타낼 수 있는 시간의 총 경우의 수를 찾아 주세요. 이 시계는 오전, 오후는 별도 표시합니다. 즉, 이 시계는 총 10비트를 이용하여 0시 00분부터 11시 59분까지 나타낼 수 있습니다.

첫 줄에는 테스트케이스 T(1<=T<=10)이 주어집니다. 각 테스트케이스는 한 줄로 주어지며, 각 줄에는 정수 K(0<=K<=10)가 주어집니다.

각 테스트케이스마다 총 10개의 비트 위치 중 1인 것의 숫자가 주어지면 이 시계가 나타낼 수 있는 시간의 총 경우의 수를 출력하여 주세요.