/*
@file 1000012837_6.cpp
@author ???
@date 2010-11-26
@description ??
*/
int main()
{
	int n, m, i, count, count0;
	cin >> n;		//????
	for(; n > 0; n--)	//???????????
	{
		cin >> m;		//???????
		count0 = 60;	//???60?
		for(i = 1; i <= m; i++)
		{
			cin >> count;
			//????????????????????????????-3????????????????????
			if(count < count0 - 3)		
			{
				count0 -= 3;
			}
			//????????????????????????????-3????????????????????????????????count??????
			else if(count < count0 && count >= count0 - 3)
			{
				count0 = count; 
			}
			//?????????????????????????????????count0
		}
		cout << count0 << endl;		//??????
	}
	return 0;
}