Hang不止挂了机组，还不小心挂了离散数学，为了迎战开学的补考，Hang在寒假不得不少写(da）水(you)题(xi)，认真预习离散数学。
最近Hang看到了集合，Hang突发奇想，对于给定集合a，从中挑选任意数组成新集合s（s非空），因为Hang挂了两科，所以Hang迷上了偶数，如果集合s的和是偶数，则Hang喜欢集合s，现在Hang想知道，对于给定集合a，Hang喜欢的s有多少个？因为这个数可能会很大，所以你只需要取模1e9+7就行了
第一行是一个数t，表示t组数据（60组）
每组数据第一行是一个整数n（1<=n<=1e4）
接下来是n个数a[i]（1<=a[i]<=1e6），表示集合a
每组数据输出一个整数，表示Hang喜欢的集合s的数量%1e9+7
2 3 1 2 3 4 1 2 3 4
3 7