Internship Offer

In one of the interviews for summer internships, the interviewer asked Raghul an interesting problem. He first gave Raghul a weighted tree with $n$ vertices and an integer $m$. He then asked him $q$ questions, wherein each question was a pair $a,b$. The answer to each question was the **product** of the weights of the edges in the path from $a$ to $b$, modulo $m$. Raghul was able to easily answer