Array Elimination

题目描述

有一个长度为 $n$ 的序列 $a_1,a_2,\dots,a_n$，每次操作选择 $k$ 个数，将这 $k$ 个数减去他们的与（二进制运算中的与）的和。求哪些 $k$ 可以在有限次操作内使所有数变成 $0$。

输入格式

第一行一个正整数 $t$ 表示数据组数。

对于每一组数据，第一行输入一个正整数 $n$ 表示序列长度，第二行输入 $n$ 个非负整数表示序列 $a$ 。

输出格式

对于每一组数据，输出一行，从小到大输出每一个可能的 $k$ ，两个数之间用空格隔开。

样例 #1

样例输入

5
4
4 4 4 4
4
13 7 25 19
6
3 5 3 1 7 1
1
1
5
0 0 0 0 0

样例输出

1 2 4
1 2
1
1
1 2 3 4 5

说明/提示

$1\le t\le10^4,1\le\sum n\le2\times10^5,0\le a_i<2^{30}$。