#OJ1645. Time Limit: 5 Sec  Memory Limit: 128 MB

Time Limit: 5 Sec  Memory Limit: 128 MB

Time Limit: 5 Sec  Memory Limit: 128 MB

Description

给出n个十进制的数,找出这n个数的二进制表示中1的个数最少的数。

Input

输入的第一行为一个正整数T(1≤T≤20),代表测试数据组数。 对于每组测试数据,输入的第一行为一个正整数n(1≤n≤100000),第二行为n个正整数A1、A2、…、An(1≤Ai≤10^9),每个数之间以空格分隔。

Output

每组数据输出一行,先输出数据组数,再输出二进制中含1最少的数,如果存在多个数符合条件,输出最小的那个。具体输出格式见样例输出。

Sample Input

2
5
3 2 4 5 6
4
3 4 2 5

Sample Output

Case 1: 2
Case 2: 2

HINT

Append Code