G.SakurakoandChefirGivenatreewith$n$verticesrootedatvertex$1$.WhilewalkingthroughitwithhercatChefir,Sakurakogotdistracted,andChefirranaway.TohelpSakurako,Kosukerecordedhis$q$guesses.Inthe$i$-thguess,heassumesthat