SOLUTION OF URI 1962

//    Solution of  1962 A Long, Long Time Ago
//   (Mahmud_Jamil) BRUR






#include <stdio.h>
int main()
{
    int tst;
    scanf("%d", &tst);
    while(tst--)
    {
        int year, dif;
        scanf("%d", &dif);
        if(dif<2015)
        {
            year = 2015 - dif;
            printf("%d D.C.\n", year);
        }
        else
        {
            year = dif - 2014;
            printf("%d A.C.\n", year);
        }
    }
    return 0;
}