#P421. 练72.2  n-1位数

练72.2  n-1位数

说明

已知ww是一个大于 1010但不大于 10000001000000 的无符号整数,若 wwnn(n2n≥2) 位的整数,则求出 ww的后 n1n−1 位的数。

输入格式

第一行为 MM,表示测试数据组数。
接下来 MM 行,每行包含一个测试数据。

输出格式

输出 MM 行,每行为对应行的 n1n−1 位数(忽略前缀 00 )。如果除了最高位外,其余位都为 00,则输出 00

样例

4
1023
5923
923
1000
23
923
23
0