可惜没人看到...
看到它抽鼻子，四处嗅嗅，钻入无人的小路。可惜没人看到...
看到它收起爪子，按下密码，投入自由的怀抱。可惜没人看到...
—只成熟的小狗，早就学会自己去太空散步了!

佩佩是空间站中很可爱的一只小狗。
为了防止佩佩再次跑出空间站，空间站站长决定改造一下空间站里的传送门，让佩佩能在空间站内也能开心散步。

空间站中有 n 个房间和 m 个单向传送装置，第 i 个单向传送装置可以将传送者从第 u[i] 个房间传送至第 v[i] 个房间。
传送装置可以反转传送方向，若干需要修改第 i 传送装置的传送方向，即改为从第 v[i] 个房间传送至第 u[i] 个房间，则需要技术至少为 w[i] 的工程师进行操作。

站长希望反转一些传送装置的传送方向，使得在空间站中至少存在一个房间，佩佩可以从这个房间出发通过传送装置到达其他任意房间。
求最少需要一名技术力为多少的工程师，才能完成任务。

第一行输入一个整数 T (1≤T≤10^5) ，表示数据组数。
每组数据第一行包含两个整数 n,m (2≤n≤2·10^5, 1≤m≤2·10^5) ，表示房间数和传送装置数。
每组数据接下来 m 行，每行包含三个整数 u[i],v[i],w[i] (1≤u[i],v[i]≤n,u[i]≠v[i] , 1≤w[i]≤10^9)，表示第 i 个传送装置初始可以从 u[i] 房间传送至 v[i] 房间，修改传送方向所需技术力为 w[i] 。

保证所有 n 之和与 m 之和军部不超过 2·10^5 。

对于每组数据输出一行包含一个整数，表示完成任务的工程师所需最少的技术力。若不可能完成任务，则输出 -1 。

4
2 1
1 2 3
5 4
1 2 10
2 3 10
3 1 10
4 5 10
4 5
1 2 10000
2 3 20000
1 3 30000
4 2 500
4 3 20
4 5
1 2 10000
2 3 20000
1 3 30000
4 2 5
4 3 20

0
-1
20
5