简单计算

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

某天,XX YY 出了一道题,题目是:

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

由于 YY 的计算能力很差,所以他想让你帮他写个程序来计算出来。

Input

 

输入的第一行为一个正整数T(1 T 20) ,代表测试数据组数。

对于每组测试数据:

输入的第一行为一个正整数 n ( 1 n 105 )

第二行为 n 个正整数 A1A2 An1 Ai 109)。

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

 

Source

“师创杯”山东理工大学第五届ACM程序设计竞赛