f709: 12019 - Doom's Day Algorithm

#include <bits/stdc++.h>
#define fastio ios_base::sync_with_stdio(false), cin.tie(nullptr)
using namespace std;

int main(){
    fastio;
    int month[] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    int week[13][32], c = 6;
    string s[] = {"Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday", "Sunday"};
    memset(week, 0, sizeof(week));
    for(int i = 1; i <= 12; ++i){
        for(int j = 1; j <= month[i-1]; ++j){
            week[i][j] = c;
            c = c%7 + 1;
        }
    }
    int T, M, D, temp;
    cin >> T;
    while(T--){
        cin >> M >> D;
        temp = week[M][D];
        cout << s[temp-1] << "\n";
    }
    return 0;
}