Tourist Queries

Chefland is an island country made of $N$ different islands, you are given the distance between some of these $N$ islands, however, the routes between other islands are considered to be no fly zones, you want to explore Chefland, and to do this you rented a plane that can hold enough fuel to travel a distance of $X$. Each island has an airport where you can refuel your plane. Given q queries of th