问题描述

“Sherc亲自来二院视察，让我们感到万分荣幸。天气预报说今天有雨，可是Sherc一来，万里无云，可见Sherc对二院的关心……”第二研究院的研究人员热烈的欢迎道。

“不用那么客气。你们对于七体能量的研究怎么样了？对了，你们刚才说今天有雨，又万里无云来着？这个可能不是我的原因……”Sherc的表情忽然严肃了起来。

地球人得到了七体人赠送的能量球。这些能量球有一个神奇的性质，就是可以合并。能量分别为A和B的能量球合并后的能量值会变成A&B(即’与’运算)。但是，合并过的能量球会有了合并抗性，不可以再与任何能量球合并。现在，Sherc怀疑这些能量球会对环境产生影响，所以要求二院立刻将能量球合并。为了减小损失，请计算出合并后的能量球最大的能量值。

【输入格式】

第一行一个整数t，表示数据组数。

每一组第一行一个整数N，表示能量球个数。

接下来一行N个整数，表示每个能量球的能量值。

【输出格式】

对于每一组输出格式：Case #i: ans 换行

I表示第几组，ans表示答案。按照i递增输出

Case与#之间有一个空格 :与ans之间有一个空格

行末输出回车

【样例输入】

1

5

1 2 3 4 5

【样例输出】

Case #1: 4

【数据规模】

30%的数据 t<=10 N<=100

70%的数据 t<=20 N<=10000

100%的数据t<=20 N<=100000，每个能量值大于等于0小于maxlongint

数据不卡常。