# [QBXT图论欢乐赛]神经

## 题目描述

$$T=x \times max\{w_{v_1},w_{v_2},w_{v_3},...,w_{v_n}\}$$的兴奋度,请注意,我们认为从u出发可以到达$$a$$。

## 样例输入

3
5 10 5
4 10 8 1 10
1 3
1 4
1 5
1 3
2 1
2 5
4 3
4 3
4 5
5 1
1 4
4 6
1 9
4 7
2 9
5 10 5
2 8 8 10 10
2 1
2 3
3 2
3 4
3 1
3 2
3 4
4 1
5 4
5 1
1 4
2 3
4 7
3 10
1 5
5 10 5
9 9 8 2 1
1 5
1 5
2 1
2 4
2 4
2 4
3 2
3 1
4 3
4 3
5 9
3 9
2 7
5 1
5 4


## 样例输出

40
60
90
70
90
8
30
70
100
10
9
81
63
1
4


ID
1398

9

(无)

(无)

1

1

100%

1