题解

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main() {
    int t;
    cin >> t;
    while (t--) {
        string s;
        cin >> s;
        int n = s.size();
        int total = 0;
        for (char c : s) {
            total += c - 'a' + 1;
        }
        
        if (n == 1) {
            cout << "D " << total << endl;
            continue;
        }
        
        int acScore, dScore;
        if (n % 2 == 0) {
            acScore = total;
            dScore = 0;
        } else {
            int frontSum = total - (s.back() - 'a' + 1); 
            int backSum = total - (s[0] - 'a' + 1);   
            acScore = max(frontSum, backSum);
            dScore = total - acScore;
        }
        
        int diff = acScore - dScore;
        cout << (acScore > dScore ? "AC " : "D ") << diff << endl;
    }
    return 0;
}