牛妹游历城市

题号：NC205088
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

最近，牛妹天天宅在家里，真是憋死人了。他决定出去旅游。

牛妹现在正在1号点（自己家里），他决定前往n号点（牛妹想去的地方），中途可以多次经过1~n号点。

现在，已知每个点都有个权值 $a_i$ ，如果 $a_i \& a_j ≠0$ ，则i号点和j号点之间连有一条双向边，权值为 $lowbit(a_i \& a_j)$ 。

他想要最小化自己的行走距离，但是他计算不出来qaq。相信全牛客最聪明的你一定会吧！

Tips:

$\&$ 是位运算中and的意思，lowbit(n)的值是最大的 $2^x$ ，满足 $2^x | n$ 。

例如 $lowbit(5)=lowbit((101)_2)=1,\ lowbit(8)=lowbit((1000)_2)=8$ 。

本题有多组数据。
第一行，输入一个数T，表示数据组数。
接下来2*T行，先输入一个数n，再输入n个数，第i个数表示。

对于每组数据，输出最小的行走距离。
如果无法从1号点到达n号点，则输出“Impossible”（不含引号）。

示例1

复制

2
6
2 3 5 8 13 21
12
1 2 3 4 5 6 7 8 9 10 11 12

复制

3
5

示例2

复制

5
3
1 2 3
4
177 188 199 211
2
1 2
4
1 1 1 1
5
1 2 4 8 16

复制

1
1
Impossible
1
Impossible

数据保证