题目描述

ACM一共有n支队伍参加，第i支队伍截至目前已经积了**$a_1$**分。

接下来还有m场比赛要进行，第i场比赛的对阵双方是编号为**$u_1$**和$v_1$的队伍。积分规则是：胜方加三分，败方不得分，若战平则双方各得一分。

请你计算在最好的情况下，我们的一号选手（求求你给我个牌子）能够排到第几名。

注意若有多支队伍并列，则排名取并列的排名，且不影响随后的排名（例如两支队伍并列第二名，则都视为第二名，排名其后的下一支队伍视为第四名）。

输入

输入第一行包括一个整数T(1≤T≤100)，样例组数。

对于每组样例：

第一行输入两个整数n,m(2≤n≤10,1≤m≤10)，含义如题面所述

第二行输入n个整数$a_i$(0≤$a_i$≤100**)，表示第i**支队伍当前已经有的积分。

接下来的m行，每行有两个正整数$u_i$,$v_i$​(1≤**$u_i$​,$v_i$​≤n**,$u_i$​!=$v_i$​)，表示第i场比赛的对阵双方。

输出

对每组样例，输出一个整数表示一号选手最好的情况下能够排到第几名。

样例

3 
4 3
2 4 5 8
1 2
1 4
2 4 
3 1
3 1 1
2 3 
6 6 
1 2 3 4 5 6 
2 3 
2 3 
3 4 
4 5 
5 6 
6 1

1
1
4