3170: 小Q做梦

时间限制:1000 ms 内存限制:128 MB
上传者:
提交:205 通过:12

题目描述

一场坐牢比赛中,小Q昏昏欲睡并做了一个梦。
梦里,小Q发现了一个正整数 $x$,小Q还发现 $x$ 的每个数位都是非负整数,而且,$x$ 加上 $x$ 每个数位上的数字之后可以得到一个更大的正整数
小Q经过若干次这样的操作(可能 $0$ 次),得到了一个正整数 $y$,但小Q却忘记了最初的 $x$ 的值是多少。
梦醒之后小Q找到了你,并要求你告诉ta,最初的 $x$ 有多少种可能的值?

输入格式

第一行一个正整数 $T$,表示数据组数。
对于每组数据:
一行一个正整数 $y$,表示小Q最终得到的数。

输出格式

对于每组数据:
一行一个正整数 $w$,表示 $x$ 的不同取值的个数。

输入样例 复制

2
14
15

输出样例 复制

2
4

数据范围与提示