歪歪学数学
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

歪歪准备开始学习啦！他打算先从最简单的一道数学题入手。
定义函数 F(X) 为 X 的各个数位之和，如 F(287)=2+8+7 。
定义函数 G(X) 为 X 的各个数位之积，如 G(287)=2\times 8\times 7 。
请问小于等于 n 的正整数 X 中有几个满足 X=F(X)+G(X) 呢？
歪歪好像不会写这个题目呀。为了让她继续学习下去，你帮她解决这个问题吧。

输入描述:

第一行一个整数 T (1\leq T \leq 10^5)，表示数据组数。
接下来 T 行，每行一个整数 n (1 \leq n \leq 10^9)。

输出描述:

对于每组数据，输出一行一个整数，表示小于等于 n 的正整数 X 中满足 X=F(X)+G(X) 的个数。
示例1

输入

复制 
2
10
36

输出

复制 
0
2