홀로덱 해킹

누군가 홀로덱 안에 진짜 거울을 가져다 놓는 바람에 시뮬레이션 데이터 일부가 뒤엉켰다. 거울은 원본 데이터 위에 뒤집힌 데이터를 겹쳐 놓았다. 데이터가 얼마나 뒤엉켰는지 알아내야 한다.

양의 정수 $Y$가 주어질 때, $Y = X + \mathrm{rev}(X)$를 만족하는 서로 다른 양의 정수 $X$가 몇 개인지 세어라. $\mathrm{rev}$는 수의 각 자리를 뒤집는 연산이다. $X$는 앞에 $0$이 붙지 않는 보통의 십진 표기여야 한다. 예를 들어 $\mathrm{rev}(350) = 53$이고 $\mathrm{rev}(53) = 35$이다.

첫 줄에 테스트 케이스의 개수 $T$ ($1 \le T \le 500$)가 주어진다. 각 테스트 케이스는 정수 $Y$ ($1 \le Y < 10^{18}$) 하나가 적힌 줄이다.

각 테스트 케이스마다 자기 자신과 자기 자신을 뒤집은 수의 합이 $Y$가 되는 양의 정수의 개수를 한 줄에 하나씩 출력한다.