题目描述

输入格式

第一行包含一个整数 $T$。

接下来 $T$ 行，每行一个字符串。

输出格式

对于每组询问，输出一行一个整数，或者 Impossible。

样例输入

5
A000001
A000002
A000010
A000050
A000052

样例输出

1
2
4
Impossible
97

数据范围

$1\leq T\leq 99999$，保证字符串是合法的。