Lech get tree consist n vertex root vertex number 1 at vertex write integer ai he answer q query form u v Answer query maximal value vertice path u v include u v distiv number edge path v also guarantee vertex u ancestor vertex v Lehas taste singular believe vertex ancestor itselfhelp leha outthe expression mean bitwise exclusive or number x yNote vertex u ancestor vertex v vertex u lie path root vertex v