# 題目: UVa 12019 - Doom's Day Algorithm

# 題目說明

給一個日期M月D日
求2011年M月D日是星期幾
已知: 4/4、6/6、8/8、10/10、12/12都是星期一

---

INPUT:
第一行輸入一個整數N，代表測資數
每筆測資輸入兩個整數M、D，代表M月D日

---

OUTPUT:
輸出2011年M月D日是星期幾

# 解題方法

先建一個每月有幾天的陣列
將2011年1月0日到2011年M月D日的總天數算出來
%= 7後輸出即可

# 參考程式碼

#include <iostream>

using namespace std;

int days[] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);

	int N, M, D;	
	cin >> N;

	while (N--)
	{
		cin >> M >> D;

		int day = D;
		for (int i = 1; i < M; ++i) day += days[i];

		day %= 7;	
		if (day == 0) cout << "Friday\n";
		else if (day == 1) cout << "Saturday\n";
		else if (day == 2) cout << "Sunday\n";
		else if (day == 3) cout << "Monday\n";
		else if (day == 4) cout << "Tuesday\n";
		else if (day == 5) cout << "Wednesday\n";
		else if (day == 6) cout << "Thursday\n";		
	}

	return 0;
}