Trao đổi sách

Có $n$ học sinh, ban đầu mỗi học sinh giữ một cuốn sách khác nhau. Vào cuối mỗi ngày, học sinh thứ $i$ đưa cuốn sách mình đang giữ cho học sinh $p_i$ (nếu $p_i=i$ thì cuốn sách ở lại với chính học sinh $i$). Dãy $p_1,p_2,\dots ,p_n$ là một hoán vị của $1,2,\dots ,n$ và không thay đổi qua các ngày.

Với mỗi học sinh $i$, hãy xác định số ngày ít nhất để cuốn sách ban đầu của học sinh $i$ quay trở lại với chính học sinh đó.

Bạn cần trả lời $q$ truy vấn độc lập.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $q$ — số truy vấn.
• Mỗi truy vấn gồm hai dòng:
  • Dòng đầu chứa số nguyên $n$ — số học sinh.
  • Dòng thứ hai chứa $n$ số nguyên $p_1,p_2,\dots ,p_n$ tạo thành một hoán vị của $1,2,\dots ,n$.

Dữ liệu ra

Với mỗi truy vấn, in ra $n$ số nguyên $a_1,a_2,\dots ,a_n$ trên một dòng, trong đó $a_i$ là số ngày ít nhất để cuốn sách của học sinh thứ $i$ quay trở lại với học sinh đó.

Ràng buộc

• $1\le q\le 200$
• $1\le n\le 200$
• $1\le p_i\le n$, các $p_i$ đôi một phân biệt.

Ví dụ