#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