問題文


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

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

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

制約

  • 入力は全て整数
入力

次の形式で与えられる。


...


...

クエリは以下の形式

出力

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

入力例1

10
1 2 2 3 3 3 1 8 8
3
4 7
1 3
5 7
出力例1

3
2
4

warabi君も社員です。

提出


Go (1.14)