Description

Format

Input

输入数据由多组数据组成。 每一组数据由一行12个数构成P~i~表示i号位置上的箱子编号。

Output

一个数，最少的交换次数。

Samples

2
1 10 2 3 0 5 7 4 8 6 9 11
6 4 1 0 3 5 9 7 2 10 11 8

8
9

Limitation

数据约定： 数据组数不超过100。 对于每一组数据，对应的答案不会“非常大”