请仔细阅读本题
树是一张 $n$ 个节点和 $n-1$ 条边的无向连通图，博弈是指在一个游戏中，进行游戏的多位玩家为了获得最终胜利而进行的策略。
StarSilk 和 Limit 都很喜欢算法竞赛，并且都认为自己比对方强，为了决定谁更强，他们打算在一棵树上进行博弈，最终胜利的人就是最强的。
具体的，这棵树一共有 $n$ 个节点，每个节点都有一个权值 $a_i$ ，因为 StarSilk 的年龄比 Limit 大，根据尊老的传统美德，由 StarSilk 进行先手操作，StarSilk 会优先选择若干个点，他的分数为这些点的权值异或和，为了谦让 Limit，他选择的所有点中不会存在两个点有边相连，而 Limit 的分数是剩下点的权值异或和，分数大的人获胜。
因为 Limit 总是耍赖，所以游戏一共进行了 $T$ 轮，对于每一轮游戏，StarSilk 和 Limit 都会采用最优策略，请问最终的胜利者是谁，或者平局。
一行一个整数，$T$
接下来 $T$ 组数据，每组数据首先输入一个整数 $n$，再输入 $n$ 个整数，分别表示每个点的权值，接下来是 $n-1$ 条边的两个端点。
保证 $1\le T\le10,\ 1\le n\le{10}^5,0\le a_i\le{10}^9$
$T$ 行 每行中如果 StarSilk 赢了输出 s，Limit 赢了输出 l，平局输出 t。
2 3 1 2 3 1 2 2 3 5 1 2 3 4 5 1 2 2 3 3 4 4 5\n \n · · \n · \n · \n \n · · · · \n · \n · \n · \n · \n
t s\n \n
考虑第一组数据，StarSilk 的选择只有两种，选 $1$ 和 $3$ 或者只选 $2$，不管怎么选，都是平局，所以输出t。
考虑第二组数据，一种必胜的策略是，StarSilk 选择 $1，3，5$ 此时异或值为 $7$，Limit 选择的 $2，4$ 异或值为 $6$，所以输出s。