简单版本和困难版本之间的唯一区别是限制。
有$$$n$$$个孩子,他们每个人都在读一本独特的书。在任何一天结束时,第 $$$i$$$ 个孩子会将他的书交给第 $$$p_i$$$ 个孩子(在 $$$i = p_i$$$ 的情况下,孩子会将他的书给自己)。保证 $$$p_i$$$ 的所有值都是从 $$$1$$$ 到 $$$n$$$ 的不同整数(即 $$$p$$$ 是排列)。序列 $$$p$$$ 每天都不会改变,它是固定的。
例如,如果 $$$n=6$$$ 且 $$$p=[4, 6, 1, 3, 5, 2]$$$,那么在第一天结束时,第 $$$1$$$ 个孩子的书将属于第 $$$4$$$ 个孩子,第 $$$2$$$ 个孩子将属于第 $$$6$$$ 个孩子,依此类推。第二天结束时,第 $$$1$$$-st 孩子的书将属于第 $$$3$$$-th 孩子,第 $$$2$$$-nd 孩子将属于第 $$$2$$$-th 孩子,依此类推。
你的任务是确定从 $$$1$$$ 到 $$$n$$$ 之间的每 $$$i$$$,第 $$$i$$$ 个孩子的书第一次归还给他的日期。
考虑以下示例:$$$p = [5, 1, 2, 4, 3]$$$。 $$$1$$$-st 孩子的书将传递给以下孩子:
- 在第 $$$1$$$ 天之后,它将属于第 $$$5$$$ 个孩子,
- 在 $$$2$$$-nd 天之后,它将属于 $$$3$$$-rd 孩子,
- 在 $$$3$$$-rd 天之后,它将属于 $$$2$$$-nd 孩子,
- 在第 $$$4$$$ 天之后,它将属于第 $$$1$$$ 孩子。
所以第四天之后,第一个孩子的书就会回到它的主人身边。第四个孩子的书将在整整一天后第一次回到他身边。
您必须回答 $$$q$$$ 独立查询。
输入
输入的第一行包含一个整数 $$$q$$$ ($$$1 \le q \le 200$$$) — 查询数。然后是 $$$q$$$ 查询。
查询的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 200$$$) — 查询中的孩子数量。查询的第二行包含 $$$n$$$ 整数 $$$p_1, p_2, \dots, p_n$$$ ($$$1 \le p_i \le n$$$,所有 $$$p_i$$$ 都是不同的,即 $$$p$$$ 是一个排列),其中 $$$p_i$$$ 是将获得第 $$$i$$$ 个孩子的书的孩子。
输出
对于每个查询,打印答案:$$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$,其中 $$$a_i$$$ 是在该查询中第 $$$i$$$ 个孩子的书第一次归还给他的日期。
示例
输入 #1
6 5 1 2 3 4 5 3 2 3 1 6 4 6 2 1 5 3 1 1 4 3 4 1 2 5 5 1 2 4 3
输出 #1
1 1 1 1 1 3 3 3 2 3 3 2 1 3 1 2 2 2 2 4 4 4 1 4