WarabiCompany

warabi君はWarabiCoder(株)の社長です。
この会社にはwarabi君を除いて 人の社員が在籍し、それぞれ と番号がつけられています。
warabi君以外の社員には必ず1人上司が存在します。社員 の上司はwarabi君で、社員 の上司は社員 です。
上司は部下に対して指示できます。また、部下の部下、部下の部下の部下...にも間接的に指示できます。
この時、クエリの数が与えられるので、以下のクエリにそれぞれ答えてください。

が与えられます。社員 の全員に指示ができる社員の数を出力してください。

追記 自分自身にも指示できます。

• 入力は全て整数

次の形式で与えられる。

クエリは以下の形式

行出力してください。
行目には に対する回答を一行で出力してください。

10
1 2 2 3 3 3 1 8 8
3
4 7
1 3
5 7

3
2
4

warabi君も社員です。