给定一张无向无权图，$n\le4000$，$m\le7998000$，$q$ 次询问，每次询问 $u,v$ 之间的最短路是否小于等于 $k$。

保证图是二分图，$q\le100000$。