零崎闲下来的时候很喜欢去看书，特别是在沙河的时候，经常和社团的小伙伴一起去自习室看小说。教学楼跑的次数多了，自然对路也比较熟，比如教三大教室旁边的楼梯间里或者教学楼连通走廊的制图教室外经常有妹子读英语什么的……
说起来教室之间有各种各样不同的路可以走，不同的路的容纳量也不同，那么这么多教室这么多路，如果从一间教室前往另一间教室上课，最多可以有多少人一起走呢？零崎虽然对路和每条路的容量很熟，不过教室这么多，路太多了怎么算得清呢？
多组输入数据。每组数据N+1+T行。
第一行为三个整数，教室数V，路的数量N和查询数量T。
接下来N行每行三个整数s,t,c为一条教室s到t容量为c的路。
最后T行每行两个整数x，y为查询的教室编号。
每组样例输出T行，每次查询一行，为x,y间通路的最大流量。
5 7 2
1 2 10
1 4 2
2 4 6
2 3 6
3 4 3
3 5 8
4 5 5
1 5
4 211
0