想写爆搜找规律，然后忘了回溯，然后交上去就过了qwq

这样的复杂度是 $\sum a_i$ 的，但是有人能证明为什么吗。

正确性应该是没问题，我和另一个人的程序拍过了。

const int N=105;
int t,n,a[N];

bool dfs(int last,int now);

signed main()
{
	t=read();
	while(t--)
	{
		n=read();
		for(int i=1;i<=n;++i)
			a[i]=read();
		if(dfs(0,0)) printf("T\n");
		else printf("HL\n");	
	}
	return 0;
}

bool dfs(int last,int now)
{
	int ok=0,res=0;
	for(int i=1;i<=n;++i)
		if(a[i]!=0&&i!=last)
		{
			a[i]--;ok=1;
			if(dfs(i,now^1)==0) res=1;
		}
	if(!ok) return 0;
	return res;
}