Copiado al portapapeles
Descripción
A Pablo le gustan mucho las matematicas, especialmente las permutaciones, ha estado estudiandolas detenidamente, una permutacion es una funcion biyectiva que cambia el orden de los elementos de una secuencia de objetos por ejemplo sea la siguiente funcion biyectiva $p = ( \begin{array}{ccccc} 3 & 1 & 2 & 5 & 4 \end{array} )$ y la distribucion inicial $( \begin{array}{ccccc} 1 & 2 & 3 & 4 & 5 \end{array} )$, entonces si vamos aplicando la funcion de permutacion entonces se tiene:
$$\left( \begin{array}{ccccc} 1 & 2 & 3 & 4 & 5 \end{array} \right) \xrightarrow{p} \left( \begin{array}{ccccc} 3 & 1 & 2 & 5 & 4 \end{array} \right) \xrightarrow{p} \left( \begin{array}{ccccc} 2& 3 & 1 & 4 & 5 \end{array} \right) \xrightarrow{p} \left( \begin{array}{ccccc} 1 & 2 & 3 & 5 & 4 \end{array} \right) \xrightarrow{p}$$
$$\xrightarrow{p} \left( \begin{array}{ccccc} 3 & 1 & 2 & 4 & 5 \end{array} \right) \xrightarrow{p} \left( \begin{array}{ccccc} 2 & 3 & 1 & 5 & 4 \\ \end{array} \right) \xrightarrow{p} \left( \begin{array}{ccccc} 1 & 2 & 3 & 4 & 5 \end{array} \right)$$
Ademas, Pablo ha notado que depues de aplicar sucesivamente la permutacion se puede regresar a la secuencia inicial, Pablo quiere saber cuantas veces debe aplicar la permutacion para llegar a la secuencia inicial.
Entrada
La primera linea contiene un numero entero t ($1 \leq t \leq 5$) indicando el numero de preguntas
Para cada pregunta se tiene una linea con un entero n ($1 \leq n \leq 5*10^4$) que indica la cantidad de elementos de la secuencia, la segunda linea tiene n numeros $p_i$ que representan la permutacion, con $1 \leq p_i \leq n$
Salida
Para cada pregunta se debe imprimir una linea indicando la cantidad de veces que se debe aplicar la permutacion para llegar a la distribucion inicial, la cual esta representada por la secuencia $( \begin{array}{cccc} 1 & 2 & \cdots & n \end{array} )$
Ejemplo Entrada
1 5 3 1 2 5 4
Ejemplo Salida
6
Ayuda
Para el caso de prueba, revisar el ejemplo que esta en el enunciado.