暂无测试数据。

输入格式

第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行，每行包含两个整数x和 y，表示初始的时候，点x和点y 之间有一条无向边, 接下来 T行，每行描述一个操作，格式为“Q x y k”或者“L x y ”，其含义见题目描述部分。

输出格式

对于每一个第一类操作，输出一个非负整数表示答案。

1 

8  4 8

1  1 2 2 3 3 4 4

4  7

1  8

2  4

2  1

Q 8 7 3 Q 3 5 1 

Q 10 0 0 

L 5 4 

L 3 2 L 0 7 

Q 9 2 5 Q 6 1 6 

2 

2

1

4

2