Method main

src/class164/Code04_Journey1.java:218–245

(String[] args)

	}

	public static void main(String[] args) {
		FastIO io = new FastIO(System.in, System.out);
		t = io.nextInt();
		for (int test = 1; test <= t; test++) {
			n = io.nextInt();
			m = io.nextInt();
			clear();
			for (int i = 1; i <= m; i++) {
				edge[i][0] = io.nextInt();
				edge[i][1] = io.nextInt();
				edge[i][2] = io.nextInt();
				edge[i][3] = io.nextInt();
			}
			dijkstra();
			kruskalRebuild();
			dfs2(cntu, 0);
			q = io.nextInt();
			k = io.nextInt();
			s = io.nextInt();
			for (int i = 1, x, y, lastAns = 0; i <= q; i++) {
				x = (io.nextInt() + k * lastAns - 1) % n + 1;
				y = (io.nextInt() + k * lastAns) % (s + 1);
				lastAns = query(x, y);
				io.writelnInt(lastAns);
			}
		}
		io.flush();
	}

	// 读写工具类
	static class FastIO {