Thathas lineage

Thatha has a family tree which he created with a lot of hard work. In the given tree he wants to find out the effort put in by a person to expand the tree. $k$-effort of a person $v$ is defined as the number of distinct names among the $k$-children of $v$. A person $u$ is called a $k$-child of another person $v$ if $u$ is $k$-levels below $v$. Thatha wants to find the effort of $Q$ people i