Chef and Prime Tree

Chef is given a tree in which each node has some value associated with it. Chef wants to answer Q queries where ith of them asks him to find out the number of nodes in the subtree of node X which have a value equal to a prime number. Chef knows that you are very good at problem-solving and hence he has come to you for help. Input The first line of the input contains an integer N denoting the num