已知是一个大于 但不大于 的无符号整数，若 是 () 位的整数，则求出 的后 位的数。
第一行为 ，表示测试数据组数。
接下来 行，每行包含一个测试数据。
输出 行，每行为对应行的 位数（忽略前缀 ）。如果除了最高位外，其余位都为 ，则输出 。
样例输入
4 1023 5923 923 1000
样例输出
23 923 23 0