RT，刚被翻译坑了。

有 $t$ 组数据。

给出 $n$ 个只由 $0$ 和 $1$ 组成的非空二进制串 $s[n]$ ，保证所有二进制串不同。

你有一个操作，可以使一个二进制序列翻转，询问最少的操作次数，使得可以存在一个排列，使 $n$ 个二进制串可以首尾相接，且不存在两个相同的二进制串。

形式化的，操作后的序列 $s$ ，所有二进制串都不相同，且存在一个排列 $p_i$ ，使 $\forall 1\le i<n,\ s[p_i]\text{的末尾}=s[p_{i+1}]\text{的首位}$ 。

你需要输出最少的操作次数，并按从小到大输出需要反转的二进制串编号。

如果不存在方案则输出 $-1$ 。

数据范围:$\ 1\le t\le10^4,\ 1\le n\le2\times10^5,\ \sum|s|\le 4\times10^6$ 。

有 $t$ 组数据。

给出 $n$ 个只由 $0$ 和 $1$ 组成的非空二进制串 $s[n]$ ，保证所有二进制串不同。

你有一个操作，可以使一个二进制序列翻转，询问最少的操作次数，使得可以存在一个排列，使 $n$ 个二进制串可以首尾相接，且不存在两个相同的二进制串。

形式化的，操作后的序列 $s$ ，所有二进制串都不相同，且存在一个排列 $p_i$ ，使 $\forall 1\le i<n,\ s[p_i]\text{的末尾}=s[p_{i+1}]\text{的首位}$ 。

你需要输出最少的操作次数，并按从小到大输出需要反转的二进制串编号。

如果不存在方案则输出 $-1$ 。

数据范围:$\ 1\le t\le10^4,\ 1\le n\le2\times10^5,\ \sum|s|\le 4\times10^6$ 。