아름다운 수

윤정이는 어떤 수의 아름다운 정도를 그 수의 십진수 표기에 등장하는 서로 다른 숫자의 개수로 정한다. 여러 수가 주어질 때, 각 수의 아름다운 정도를 구하라.

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 다음 T개의 줄에는 아름다운 정도를 구할 정수 X가 한 줄에 하나씩 주어진다.

• 1 ≤ X ≤ 1,000,000,000

각 테스트 케이스마다 X의 아름다운 정도를 입력 순서대로 한 줄에 하나씩 출력한다.