小红这天来到了三途川，发现这里有一个摆渡人，名字叫小町。 小町的职责是将一些灵魂运送到冥界。每个灵魂有一个特性，用整数表示。但小町非常喜欢偷懒，她只想运送尽可能少的灵魂然后摸鱼。 已知当船上所有灵魂特性的 位与运算 正好等于0时，船才可以开动。小町想让小红帮忙抛弃掉尽可能多的灵魂（但不能全抛弃），这样自己才能最大限度的偷懒。请你帮小红计算出可以抛弃的灵魂的最多数量。

输入描述:

本题有多组测试数据。第一行包含一个正整数，表示数据组数。接下来，对于每组测试数据，输入包含两行。第一行一个正整数 ，表示灵魂的数量。第二行  个整数，表示每个灵魂的特性。（保证所有测试数据中 的总和不超过 ）。

输出描述:

对于每组测试数据，输出一行一个整数表示答案。如果无解，请输出-1。否则输出一个整数，代表小町可以抛弃的最多灵魂数量。