#include <iostream>
#include <cstdlib>
#include <string>

using namespace std;

int main()
{
	int n;
	int h,m;
	string hh,mm;
	string str;
	cin >> n;
	int len;
	while (n--)
	{
		cin >> str;
		len = str.find_first_of(':');
		hh = str.substr(0,len);
		mm = str.substr(len+1,str.length() - len - 1);

		if (hh.length() == 2)
		{
			h = (hh[0] - '0')*10 + (hh[1] - '0');
		}
		else
		{
			h = hh[0] - '0';
		}
		if ((mm.length() == 2 && mm == "00")||mm.length() == 1 && mm == "0")
		{
			m = 0;
		}
		else
		{
			m = 1;
		}
		if (m == 0 && h != 12)
		{
			cout << (12 + h)%24 << endl;
		}
		else if (h == 12)
		{
			cout << "24" << endl;
		}
		else
		{
			cout <<  "0" <<endl;
		}
	}
	return 0;
}