C1976 [Contest #15]双十一特惠 (简单版)

内存限制:256 MB 时间限制:1000 ms

题目描述

※ 简单版与困难版的唯一区别是粗體字部份和 $v$ 的数据范围。

在双 11 时,心慧精品店有个特别的折价活动如下:

首先,我们定义一个正整数为"好的"当且仅当此数仅由数字 1 构成,举例来说 1, 11, 111, 11111 都是「好的」,但 10123321 都是「不好的」。

接着,若一个商品原价为 $x$,若顾客能把 $x$ 表示为 $k$ 个「好的」数字,那么此顾客就能用 $k$ 元买下它。

小月在心慧精品店里看上了一件原价为 $v$ 的商品,但小月的预算只有 $9$ 元,请问小月能否在预算内买下此件商品,若可以请输出小月最少需要花多少钱才能买下此商品,否则输出 Impossible

输入格式

第一行有一个正整数 $T$ 代表一个文件有几组数据。

每个数据各占一行,该行包含一个正整数 $v$,代表小月看上的商品的价钱。

  • $1 \le T \le 10$

  • $1 \le v \le 10^9$

输出

每个数据输出一行,若小月能在预算内买下该商品,输出一个整数代表买下该商品最少需要的钱,否则输出 Impossible

样例

样例输入 1

3 9 10 1133

样例输出 1

9 Impossible 3

提示