该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在D老师的台风监测系统3.0版本中，已经发展到可以预测台风走向趋势功能了。

如果上述图片台风走势图，画成坐标图，每个点的纵坐标分别用$0 \sim 9$表示，然后按照从左到右的顺序组成一个整数$H$。

台风监测系统再对这个整数$H$进行分析比对，进而分析台风走向。

在系统分析“桦加沙”台风中，当上述图像走向为不增或者为不降的时候，则称这个数$H$为“桦加沙”顺数。（特别地，一位数也为“桦加沙”顺数）。

如 $1,236,553,6688$ 都是“桦加沙”顺数，但是 $231,9936$ 都不是。

现在D老师监测到一个“桦加沙”顺数，想让你帮他算算，这个数是从小到大排第几个的“桦加沙”顺数。

输入格式

第一行一个正整数 $T$，表示数据组数。

接下来 $T$ 行，一行一个“桦加沙”顺数 $h$。

输出格式

$h$ 行，每行一个数表示答案。

5
1
5
8
13
125

1
5
8
13
114

数据规模与约定

对于 $20\%$ 的数据，$1 \le h \le 10^6，T=10$。

对于另 $20\%$ 的数据，$1 \le h \le 10^6$。

对于另 $30\%$ 的数据，$1 \le h \le 10^{18}，T=10$。

对于 $100\%$ 的数据，$1 \le h \le 10^{18}，1 \le T \le 10^6$。