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

int main()
{
	int tot, x, y;
	cin>>tot;
	while (tot--)
	{
		scanf("%d:%d", &x, &y);
		if (y)
		{
			printf("0\n");
			continue;
		}
		if (x >= 1 && x <= 12)
			printf("%d\n", x + 12);
		else if (x >= 13 && x < 24)
			printf("%d\n", x - 12);
		else printf("12\n");
	}
	return 0;
}