언덕수

언덕수는 각 자릿수가 커지다가 작아질 수는 있지만, 작아진 뒤에 다시 커지는 일은 절대 없는 정수다.

• 12321은 언덕수다.
• 101은 언덕수가 아니다.
• 1111000001111은 언덕수가 아니다.

이웃한 두 자릿수가 같은 것은 꼭대기 앞에서든 뒤에서든 허용한다. 세는 대상은 0 이상의 정수이고, 0도 언덕수다.

정수 $N$이 주어진다. $N$이 언덕수라면 $N$보다 작은 언덕수의 개수를 출력하고, 언덕수가 아니라면 $-1$을 출력한다.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다 ($1 \le T \le 100$).

이어지는 $T$개의 줄에 각각 정수 $N$이 주어진다. $N$은 1 이상이고 자릿수는 70을 넘지 않는다. 답은 항상 64비트 부호 있는 정수의 범위 안에 들어온다.

각 테스트 케이스마다 답을 한 줄에 출력한다.