Сколько мостов на пути

Дан связный неориентированный граф. Для каждого запроса $(u, v)$ выведите, сколько мостов лежит на любом пути между $u$ и $v$.

Мост лежит на всех путях между $u$ и $v$ или ни на одном — третьего не дано, поэтому вопрос корректен.

В первой строке $n$, $m$ и $q$ ($1 \le n, m, q \le 2 \cdot 10^5$). В следующих $m$ строках — рёбра, в следующих $q$ — запросы. Граф связен, кратные рёбра допустимы, петель нет.

Для каждого запроса выведите количество мостов на пути на отдельной строке.