using System;

namespace Seminar
{
    class Program
    {
        static void Main(string[] args)
        {
            uint n, m;
            Random rand = new Random();
            Console.Write("Введите n: ");
            uint.TryParse(Console.ReadLine(), out n);
            long[][] Arr = new long[n][];

            for (uint i = 0; i < Arr.Length; i++)
            {
                m = (uint)rand.Next(1, 10);
                Arr[i] = new long[2 * m + 1];

                for (uint j = 0; j < Arr[i].Length / 2; j++)
                {
                    Arr[i][j] = rand.Next(1, 100);
                }
            }
            for (uint i = 0; i < Arr.Length; i++)
            {

                for (uint j = 0; j < Arr[i].Length / 2; j++)
                {
                    Console.Write("{0} ", Arr[i][j]);
                }
                Console.WriteLine();

            }

            for (uint i = 0; i < Arr.Length; i++)
            {
                long[] SaveArr = new long[Arr[i].Length/2 +1];
                uint count = 0;
                uint temp;
                for (uint j = 1; j < Arr[i].Length / 2; j++)
                {
                    if (Arr[i][j] % j == 0)
                    {
                        SaveArr[count++] = j;
                    }
                }


                uint save = (uint)SaveArr.Length/2- 1;
                uint CountSecond = 0;

                for (int k = SaveArr.Length/2-1; k >= 0 ; k--)
                {
                    count = (uint)Arr[i].Length / 2;
                    for (uint jk = (uint)Arr[i].Length / 2 - 1 + CountSecond; jk > SaveArr[save]; jk--)
                    {
                        Arr[i][count + 1] = Arr[i][count];
                        count--;
                    }
                    Arr[i][SaveArr[save] + 1] = 111;
                    save--;
                    CountSecond++;
                }




                }


            Console.WriteLine();
            for (uint i = 0; i < Arr.Length; i++)
            {

                for (uint j = 0; j < Arr[i].Length; j++)
                {
                    Console.Write("{0} ", Arr[i][j]);
                }
                Console.WriteLine();
            }
            Console.ReadLine();
        }
    }
}