3031: 共产主义均贫富

小Y特别喜欢共产主义，这天他正在研究它的优越性。

他发现共产主义为了大众生活经常采取均贫富的方式。

有时候富人非常不听话，会拒绝这个政令，而共产人则会穷追不舍对其强制执行。

更具体地，我们可以把 Z 国看做一个 n 个节点 m 条边的无向图，点从 1 开始编号。一开始富人在点 S，共产人在 T，每分钟，两队人都会随机采取一次移动，移动的方式也都一样：位于某个点 i 时，会有 p_i 的概率停留点 i，或是有 1−p_i 的概率等概率的随机选择 i 的一个邻边移动。若两队人在某点处相遇，富人就被抓了。注意，在边上富人是不会被抓住的。

现在共产人想知道它在抓到富人前，他们所走过的路径长度期望和，以便惩治富人。

第一行三个正整数 n, m, t，表示点数边数数据组数。

接下来 m 行，每行两个整数表示一条边。

接下来 n 个实数表示 p_i。

接下来 t 行每行前 m 个数 v_i 表示边的长度，最后两个数表示 S, T。

共 t 行每行一个实数表示答案。答案保留两位小数。

4 4 2
1 2
2 3
3 4
1 4
0.5 0.5 0.5 0.5
1 1 1 1 1 2
2 2 2 2 1 3

4.67
10.67