/**
*@file		1000012767_6.cpp
*@author	??
*@date		2010.11.24
*@description
*			???????????
*/
int main()
{
	int n, m, i, jump, sum;
		//n ?????m ?????i ?????jump ?????????sum 60s ????
	cin >> n;
	while (n--)
	{
		cin >> m;
		if (m == 0)			//?????????????
		{
			sum = 60;
			cout << sum << endl;
			continue;
		}
		for (i = 1; i <= m; i++)	//????????????????
		{
			cin >> jump;
			if (jump + i * 3 > 60 && jump + (i - 1) * 3 <= 60)
			{						//????????? 60s ??????? 60s
				sum = jump;			//????????????????
				break;				//????????????
			}
			else if (jump + (i - 1) * 3 > 60)
			{						//??????????? 60s
				sum = 60 - (i - 1) * 3;	
				break;				//????????????????
			}						//????????????
			if (i == m)				//????????????? 60s
				sum = 60 - i * 3;	//?????????????
		}
		cout << sum << endl;
									//????????????????????
		for (i = i + 1; i <= m; i++)
			cin >> jump;	
	}
	return 0;
}