#LQ1222T. 卡片

卡片

题目描述

小蓝有很多数字卡片,每张卡片上都是数字 09

小蓝准备用这些卡片来拼一些数,他想从 11 开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。

小蓝想知道自己能从 11 拼到多少。

例如,当小蓝有 3030 张卡片,其中 0933 张,则小蓝可以拼出 111010,但是拼 1111 时卡片 1 已经只有一张了,不够拼出 1111

现在小蓝手里有 09 的卡片各 XX 张,共 10×X10 \times X 张,请问小蓝可以从 11 拼到多少?

提示:建议使用计算机编程解决问题。

输入描述

第一行包一个整数 NN,表示测试数据的规模。

接下来 NN 行每行 11 个整数 XX

输出描述

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

2
40
2019
113
3180

评测用例规模与约定:

对于所有评测用例,1N101X1061≤N≤10,1≤X≤10^6