※ 简单版与困难版的唯一区别是粗體字部份和 $v$ 的数据范围。
在双 11 时,心慧精品店有个特别的折价活动如下:
首先,我们定义一个正整数为"好的"当且仅当此数仅由数字 1 构成,举例来说 1, 11, 111, 11111 都是「好的」,但 10、123、321 都是「不好的」。接着,若一个商品原价为 $x$,若顾客能把 $x$ 表示为 $k$ 个「好的」数字,那么此顾客就能用 $k$ 元买下它。
首先,我们定义一个正整数为"好的"当且仅当此数仅由数字 1 构成,举例来说 1, 11, 111, 11111 都是「好的」,但 10、123、321 都是「不好的」。
1
11
111
11111
10
123
321
接着,若一个商品原价为 $x$,若顾客能把 $x$ 表示为 $k$ 个「好的」数字,那么此顾客就能用 $k$ 元买下它。
小月在心慧精品店里看上了一件原价为 $v$ 的商品,但小月的预算只有 $9$ 元,请问小月能否在预算内买下此件商品,若可以请输出小月最少需要花多少钱才能买下此商品,否则输出 Impossible。
Impossible
第一行有一个正整数 $T$ 代表一个文件有几组数据。
每个数据各占一行,该行包含一个正整数 $v$,代表小月看上的商品的价钱。
$1 \le T \le 10$
$1 \le v \le 10^9$
每个数据输出一行,若小月能在预算内买下该商品,输出一个整数代表买下该商品最少需要的钱,否则输出 Impossible。
3 9 10 1133
9 Impossible 3