题目描述

小明特别喜欢顺子。顺子指的就是连续的三个数字：123、456 等。顺子日期指的就是在日期的 $yyyymmdd$ 表示法中，存在任意连续的三位数是一个从小到大的顺子的日期。例如 20220123 就是一个顺子日期，因为它出现了顺子：123(或 012)；而 20221023 则不是一个顺子日期，它一个没有从小到大的顺子。小明想知道在整个 $X$ 年中，一共有多少个顺子日期。

输入描述

第一行包一个整数 $T$，表示测试数据的规模。

接下来 $T$ 行每行 $1$ 个整数 $N$。

输出描述

对每个输入输出一个整数表示答案。

2
2022
2000

14
43

评测用例规模与约定：

对于所有评测用例，$1≤T≤1000，1000≤N≤9999$。