D. 画画 (draw)

内存限制：256 MiB 时间限制：1000 ms 输入文件：draw.in 输出文件：draw.out

题目类型：传统评测方式：文本比较

转到题库提交记录返回比赛

阳菜喜欢画画。

阳菜在画纸上画了一些点，并把它们标上了不同的编号。她将一个编号为的点，连向一个编号为的点，形成了十棵树。

现在阳菜脑海中冒出了个问题，每个问题询问每棵树中编号在的点数。

从文件 draw.in 中读入数据。

第一行一个正整数，表示问题个数。

接下来行，每行两个正整数表示这个问题询问每棵树中编号在点数。

输出到文件 draw.out 中。

共行，每行个整数，第个数表示所在的树中编号在的点数。

样例 1 输入

2
1 1
1 10

样例 1 输出

0 1 0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1 1 1

样例 2 输入

3
1 100
998 999
100000000000000000 111111111111111111

样例 2 输出

25 2 9 3 10 7 14 3 23 4
0 0 1 0 0 0 0 0 1 0
11111111111111111 1 0 0 0 0 0 0 0 0

对于的数据，；

对于另的数据，；

对于的数据，。