#include<cstdio>
int main(){
    int n;
    for(;;){
        scanf("%d",&n);
        if(n==0) break;
        for(int i=0;i<n;i++){
            int p[3];
            char r='C';
            for(int j=0;j<3;j++){
                scanf("%d",&p[j]);
            }
            int sum=0,sumb=0;
            for(int j=0;j<3;j++){
                if(p[j]==100){
                    r='A';
                }
                sum+=p[j];
                if(j!=2) sumb+=p[j];
            }
            if(r=='C'){
                if(sumb/2>=90||sum/3>=80) r='A';
                else if(sum/3>=70) r='B';
                else if(sum/3>=50 && (p[0]>=80 || p[1]>=80)) r='B';
            }
            printf("%c\n",r);
        }
    }
}
#include <bits/stdc++.h>
#define l(i) (n / 2 - (n - i + 1) / 2)
#define r(i) ((i + 1) / 2)
#define st(i) (i / 2 - 1)
using namespace std;
typedef long long ll;
int n, a[200005];
ll dp[200005][3], ans = -1e16;  // j�ķ�Χ��i/2-1��(i+1)/2�����3��
int main() {
    cin >> n;
    for (int i = 1; i <= n; i++) cin >> a[i];
    for (int i = 1; i <= n; i++)
        for (int j = 0; j < 3; j++) dp[i][j] = -1e16;
    dp[1][1 - st(1)] = a[1], dp[1][0 - st(1)] = 0;
    for (int i = 2; i <= n; i++) {
        for (int j = l(i); j <= r(i); j++) {
            if (j == 0)
                dp[i][j - st(i)] = 0;
            else {
                for (int k = i - 2; l(k) <= j - 1 && r(k) >= j - 1 && k >= 0;
                     k--)
                    dp[i][j - st(i)] =
                        max(dp[i][j - st(i)], dp[k][j - 1 - st(k)] + a[i]);
            }
        }
    }
    for (int i = n / 2; i <= n; i++)
        for (int j = l(i); j <= r(i); j++)
            if (j == n / 2) ans = max(ans, dp[i][j - st(i)]);
    cout << ans;
    return 0;
}
