题目描述

称一个正整数为好数，当且仅当它的所有数位从左往右不增或不降（特别地，一位数也为好数）。

如 $1,125,662,8899$ 都是好数，但是 $132,7723$ 都不是。

现在给你一个好数，询问它是从小到大的第几个好数。

输入格式

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

接下来 $T$ 行，一行一个好数 $n$。

输出格式

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

4
1
9
15
125

1
9
15
114

数据规模与约定

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

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

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

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