#include <bits/stdc++.h>

using namespace std;

const int NMAX = 100;

#define pp pair<int, int>
#define x first
#define y second

char s1[NMAX]; char h1[NMAX];
char bull[NMAX];
vector<pp> v;

int n; int c;

int mhour = 60;
int mday = 24 * 60;
int dm[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int dmleap[] = {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};//2014
int dyear = 365;
int dyearleap = 366;


int getMinutes1(char* s) {

	int year = 0;
	int m = 0;
	int day = 0;

	int n = strlen(s);
	int i = 0;
	int ans = 0;


	for( i = 0 ; i < n ; ++i) {
		if(s[i] == ':') break;
		year = year * 10 + s[i] - '0';
	}

	++i;

	cout << "X\n";

	for( ; i < n ; ++i) {

		if(s[i] == ':') break;
		m = m * 10 + s[i] - '0';
	}

	++i;//skip :

	for( ; i < n ; ++i)
		day = day * 10 + s[i] - '0';


	for(int i = 2013; i < year; ++i)
		ans += dyear * mday;

	for(int i = 1; i < m; ++i) {

		if(year == 2016)
			ans += mday * dmleap[i];
		else
			ans += mday * dm[i];
	}

	for(int i = 1; i < day; ++i) {
		ans += mday;
	}


}

int getMinutes2(char* s) {

	int h = 0;
	int m = 0;
	int ans = 0;
	int n = strlen(s);
	int i = 0;

	for(i = 0 ; i < n; ++i) {
		if(s[i] == ':') break;
		h = h * 10 + s[i] - '0';
	}

	++i;//skip :

	for( ; i < n ; ++i)
		m = m * 10 + s[i] - '0';

	for(int i = 0; i < h ; ++i)
		ans += 60;
	for(int i = 0 ; i < m; ++i)
		ans++;
}

int main() {

	int t;

	freopen("b.in", "r", stdin);

	scanf("%d", &t);

	while(t--) {

		scanf("%d %d", &n, &c);

		for(int i = 1; i <= n ; ++i) {

			scanf("%s", bull);
			scanf("%s %s", s1, h1);
			cout << s1 << ' ' << h1 << '\n';

			int x = getMinutes1(s1);
			int y = 0;//getMinutes2(h1);

			v.push_back({x + y, 0});
			scanf("%s %s", s1, h1);
			cout << s1 << ' ' << h1 << '\n';
			//x = getMinutes1(s1);
			//y = getMinutes2(h1);
			v.push_back({x + y + c, 1});
		}

	}

	return 0;
}