每个测试文件均包含多组测试数据。第一行输入一个整数
代表数据组数,每组测试数据描述如下:
第一行输入三个整数
代表节点数量、边数量、询问数量。
此后
行,第
行输入三个整数
代表第
条边连接节点
和
,长度为
。
此后
行,每行先输入一个整数
代表操作类型,编号同题干,随后:
若
,在同一行输入三个整数
代表一次添加边操作;
若
,在同一行输入一个整数
代表一次删除边操作,保证这个编号的边一定存在;
若
,代表一次查询。由于答案可能很大,请将答案对
取模后输出。
除此之外,保证单个测试文件的
之和不超过
、
之和不超过
。
对于每次操作三,新起一行。输出一个整数,代表答案对
取模后的结果。