#include <iostream>
#include <vector>

using namespace std;

int solve(){
    int N;
    cin >> N;
    vector<int> V(N);
    for(int i=0; i<N; i++)
  {
        cin >> V[i];
    }
    int risposta=1;
    bool t=false;
  while(t==false)
  {
    t=true;
    for(int i=0; i<N; i++)
    {
      if(V[i]%risposta>0 || V[i]>risposta)
      {
        t=false;
      }
    }
    risposta++;
  }
  return risposta-1;
}

int main(){
    int T;
    cin >> T;
    for (int i = 0; i < T; i++){
        cout << "Case #" << i+1 << ": " << solve() << endl;
    }
    return 0;
}