一张连通图，$q$ 次询问从两个点 $x$ 和 $y$ 出发，希望经过的点数量等于 $z$（每个点可以重复经过，但是重复经过只计算一次），求经过的边最大编号最小是多少。

Translated by @加藤圣教_封仙