% teszteset(Azonosító, M, ElvártEredmény, Mátrix)

teszteset(t1, 3, true,
        [[0,1,2,0,3,0],
         [2,3,0,1,0,0],
         [1,0,3,0,2,0],
         [3,2,0,0,0,1],
         [0,0,1,3,0,2],
         [0,0,0,2,1,3]]
).
teszteset(t2, 3, false,
        [[1,0,2,0,3,0],
         [3,2,0,1,0,0],
         [0,1,3,0,2,0],
         [2,3,0,0,0,1],
         [0,0,1,3,0,2],
         [0,0,0,2,1,3]]
).
teszteset(t3, 3, false,
        [[0,1,2,3,0,0],
         [2,3,0,1,0,0],
         [1,0,3,0,2,0],
         [3,2,0,0,0,1],
         [0,0,1,3,0,2],
         [0,0,0,2,1,3]]
).
teszteset(t4, 3, false,
        [[0,1,2,0,3,0],
         [2,3,0,1,2,0],
         [1,0,3,0,0,0],
         [3,2,0,0,0,1],
         [0,0,1,3,0,2],
         [0,0,0,2,1,3]]
).
teszteset(t5, 4, true,
        [[0,0,1,2,3,0,4],
         [2,0,3,4,1,0,0],
         [1,3,4,0,0,2,0],
         [4,2,0,0,0,3,1],
         [3,1,0,0,0,4,2],
         [0,4,0,3,2,1,0],
         [0,0,2,1,4,0,3]]
).
teszteset(t6, 4, false,
        [[0,0,1,2,3,0,4],
         [2,0,3,4,1,0,0],
         [1,3,4,0,0,2,0],
         [4,2,0,0,0,3,1],
         [0,4,0,3,2,1,0],
         [3,1,0,0,0,4,2],
         [0,0,2,1,4,0,3]]
).
teszteset(t7, 4, false,
        [[0,0,1,2,3,0,4],
         [2,3,0,4,1,0,0],
         [1,3,4,0,0,2,0],
         [4,2,0,0,0,3,1],
         [3,1,0,0,0,4,2],
         [0,4,0,3,2,1,0],
         [0,0,2,1,4,0,3]]
).
teszteset(t8, 4, false,
        [[0,0,1,2,3,0,4],
         [2,0,3,4,1,0,0],
         [1,3,0,0,0,2,0],
         [4,2,4,0,0,3,1],
         [3,1,0,0,0,4,2],
         [0,4,0,3,2,1,0],
         [0,0,2,1,4,0,3]]
).
teszteset(t9, 5, true,
        [[0,1,0,2,3,4,5,0,0],
         [4,5,0,0,1,2,0,3,0],
         [3,0,5,0,0,1,2,4,0],
         [2,4,0,0,0,0,3,5,1],
         [1,0,3,4,5,0,0,0,2],
         [5,0,2,0,0,0,4,1,3],
         [0,3,0,1,0,5,0,2,4],
         [0,2,1,5,4,3,0,0,0],
         [0,0,4,3,2,0,1,0,5]]
).
teszteset(t10, 5, false,
        [[0,1,0,2,3,4,5,0,0],
         [4,5,0,0,1,2,0,3,0],
         [3,0,5,0,0,1,2,4,0],
         [2,4,0,0,0,0,3,5,1],
         [5,0,2,0,0,0,4,1,3],
         [1,0,3,4,5,0,0,0,2],
         [0,3,0,1,0,5,0,2,4],
         [0,2,1,5,4,3,0,0,0],
         [0,0,4,3,2,0,1,0,5]]
).
teszteset(t11, 5, false,
        [[0,1,0,2,3,4,5,0,0],
         [4,5,0,1,0,2,0,3,0],
         [3,0,5,0,0,1,2,4,0],
         [2,4,0,0,0,0,3,5,1],
         [1,0,3,4,5,0,0,0,2],
         [5,0,2,0,0,0,4,1,3],
         [0,3,0,1,0,5,0,2,4],
         [0,2,1,5,4,3,0,0,0],
         [0,0,4,3,2,0,1,0,5]]
).
teszteset(t12, 5, false,
        [[0,1,0,2,3,4,5,0,0],
         [4,5,0,0,1,2,0,3,0],
         [3,0,5,0,0,1,2,4,0],
         [2,4,0,0,0,0,3,5,1],
         [1,0,3,4,5,0,0,1,2],
         [5,0,2,0,0,0,4,0,3],
         [0,3,0,1,0,5,0,2,4],
         [0,2,1,5,4,3,0,0,0],
         [0,0,4,3,2,0,1,0,5]]
).
teszteset(t13, 5, true,
        [[0,1,0,2,3,4,5,0,0,0],
         [4,0,0,5,0,1,0,2,3,0],
         [0,5,0,0,1,2,3,0,4,0],
         [0,0,2,3,4,5,0,0,0,1],
         [3,4,1,0,0,0,0,0,5,2],
         [2,3,5,0,0,0,0,4,1,0],
         [1,2,4,0,0,0,0,5,0,3],
         [5,0,3,0,2,0,1,0,0,4],
         [0,0,0,1,5,0,4,3,2,0],
         [0,0,0,4,0,3,2,1,0,5]]
).
teszteset(t14, 5, false,
        [[0,1,2,0,3,4,5,0,0,0],
         [4,0,5,0,0,1,0,2,3,0],
         [0,5,0,0,1,2,3,0,4,0],
         [0,0,3,2,4,5,0,0,0,1],
         [3,4,0,1,0,0,0,0,5,2],
         [2,3,0,5,0,0,0,4,1,0],
         [1,2,0,4,0,0,0,5,0,3],
         [5,0,0,3,2,0,1,0,0,4],
         [0,0,1,0,5,0,4,3,2,0],
         [0,0,4,0,0,3,2,1,0,5]]
).
teszteset(t15, 5, false,
        [[0,1,0,2,3,4,5,0,0,0],
         [4,0,0,5,0,1,0,2,3,0],
         [0,5,0,0,1,2,0,3,4,0],
         [0,0,2,3,4,5,0,0,0,1],
         [3,4,1,0,0,0,0,0,5,2],
         [2,3,5,0,0,0,0,4,1,0],
         [1,2,4,0,0,0,0,5,0,3],
         [5,0,3,0,2,0,1,0,0,4],
         [0,0,0,1,5,0,4,3,2,0],
         [0,0,0,4,0,3,2,1,0,5]]
).
teszteset(t16, 5, false,
        [[0,1,0,2,3,4,5,0,0,0],
         [4,0,0,5,0,1,0,2,3,0],
         [0,5,0,0,1,2,3,0,4,0],
         [0,0,2,3,4,5,0,0,0,1],
         [3,4,1,0,0,0,0,4,5,2],
         [2,3,5,0,0,0,0,0,1,0],
         [1,2,4,0,0,0,0,5,0,3],
         [5,0,3,0,2,0,1,0,0,4],
         [0,0,0,1,5,0,4,3,2,0],
         [0,0,0,4,0,3,2,1,0,5]]
).
teszteset(t17, 5, true,
        [[0,1,0,2,3,4,5,0,0,0],
         [4,0,0,5,0,0,1,2,3,0],
         [0,5,0,1,0,2,3,0,4,0],
         [3,4,2,0,0,0,0,0,5,1],
         [0,3,1,4,5,0,0,0,0,2],
         [2,0,5,0,0,0,0,4,1,3],
         [1,2,4,3,0,0,0,5,0,0],
         [5,0,3,0,2,1,0,0,0,4],
         [0,0,0,0,1,5,4,3,2,0],
         [0,0,0,0,4,3,2,1,0,5]]
).
teszteset(t18, 5, false,
        [[0,1,0,2,4,3,5,0,0,0],
         [4,0,0,5,0,0,1,2,3,0],
         [0,5,0,1,2,0,3,0,4,0],
         [3,4,2,0,0,0,0,0,5,1],
         [0,3,1,4,0,5,0,0,0,2],
         [2,0,5,0,0,0,0,4,1,3],
         [1,2,4,3,0,0,0,5,0,0],
         [5,0,3,0,1,2,0,0,0,4],
         [0,0,0,0,5,1,4,3,2,0],
         [0,0,0,0,3,4,2,1,0,5]]
).
teszteset(t19, 5, false,
        [[0,1,0,2,3,4,5,0,0,0],
         [4,0,0,5,0,0,1,2,3,0],
         [0,5,0,1,0,2,3,0,4,0],
         [3,4,2,0,0,0,0,0,5,1],
         [0,3,1,4,0,5,0,0,0,2],
         [2,0,5,0,0,0,0,4,1,3],
         [1,2,4,3,0,0,0,5,0,0],
         [5,0,3,0,2,1,0,0,0,4],
         [0,0,0,0,1,5,4,3,2,0],
         [0,0,0,0,4,3,2,1,0,5]]
).
teszteset(t20, 5, false,
        [[0,1,0,2,3,4,5,0,0,0],
         [4,0,0,5,0,0,1,2,3,0],
         [0,5,0,1,0,2,3,0,4,0],
         [3,4,2,0,0,0,0,0,5,1],
         [0,3,1,4,5,0,0,0,0,2],
         [2,0,5,0,0,0,0,4,1,3],
         [1,0,4,3,0,0,0,5,0,0],
         [5,2,3,0,2,1,0,0,0,4],
         [0,0,0,0,1,5,4,3,2,0],
         [0,0,0,0,4,3,2,1,0,5]]
).
teszteset(t21, 5, true,
        [[0,0,0,1,2,3,4,5,0,0],
         [0,0,0,5,0,1,2,3,4,0],
         [0,2,3,0,4,5,0,0,0,1],
         [4,0,1,2,0,0,3,0,5,0],
         [3,0,5,0,0,4,0,0,1,2],
         [0,1,4,0,5,0,0,0,2,3],
         [2,5,0,0,0,0,0,1,3,4],
         [1,4,0,3,0,0,0,2,0,5],
         [0,3,2,0,1,0,5,4,0,0],
         [5,0,0,4,3,2,1,0,0,0]]
).
teszteset(t22, 5, false,
        [[0,0,0,1,2,3,4,5,0,0],
         [0,2,3,0,4,5,0,0,0,1],
         [0,0,0,5,0,1,2,3,4,0],
         [4,0,1,2,0,0,3,0,5,0],
         [3,0,5,0,0,4,0,0,1,2],
         [0,1,4,0,5,0,0,0,2,3],
         [2,5,0,0,0,0,0,1,3,4],
         [1,4,0,3,0,0,0,2,0,5],
         [0,3,2,0,1,0,5,4,0,0],
         [5,0,0,4,3,2,1,0,0,0]]
).
teszteset(t23, 5, false,
        [[0,0,0,1,2,3,4,5,0,0],
         [0,0,0,5,1,0,2,3,4,0],
         [0,2,3,0,4,5,0,0,0,1],
         [4,0,1,2,0,0,3,0,5,0],
         [3,0,5,0,0,4,0,0,1,2],
         [0,1,4,0,5,0,0,0,2,3],
         [2,5,0,0,0,0,0,1,3,4],
         [1,4,0,3,0,0,0,2,0,5],
         [0,3,2,0,1,0,5,4,0,0],
         [5,0,0,4,3,2,1,0,0,0]]
).
teszteset(t24, 5, false,
        [[0,0,0,1,2,3,4,5,0,0],
         [0,0,0,5,0,1,2,3,4,0],
         [0,0,3,0,4,5,0,0,0,1],
         [4,2,1,2,0,0,3,0,5,0],
         [3,0,5,0,0,4,0,0,1,2],
         [0,1,4,0,5,0,0,0,2,3],
         [2,5,0,0,0,0,0,1,3,4],
         [1,4,0,3,0,0,0,2,0,5],
         [0,3,2,0,1,0,5,4,0,0],
         [5,0,0,4,3,2,1,0,0,0]]
).
teszteset(t25, 6, true,
        [[0,0,0,1,2,3,0,4,5,0,6],
         [0,0,0,5,6,0,1,2,3,4,0],
         [0,2,0,3,4,5,0,6,0,0,1],
         [4,0,6,0,1,2,3,0,0,5,0],
         [3,1,5,0,0,4,0,0,0,6,2],
         [2,6,4,0,0,0,5,0,0,1,3],
         [1,5,3,0,0,6,0,0,0,2,4],
         [6,4,2,0,0,0,0,0,1,3,5],
         [0,0,1,6,5,0,4,3,2,0,0],
         [0,3,0,2,0,1,6,5,4,0,0],
         [5,0,0,4,3,0,2,1,6,0,0]]
).
teszteset(t26, 6, false,
        [[0,0,0,1,2,3,0,4,5,0,6],
         [0,0,0,5,6,0,1,2,3,4,0],
         [0,2,0,3,4,5,0,6,0,0,1],
         [4,0,6,0,1,2,3,0,0,5,0],
         [2,6,4,0,0,0,5,0,0,1,3],
         [3,1,5,0,0,4,0,0,0,6,2],
         [1,5,3,0,0,6,0,0,0,2,4],
         [6,4,2,0,0,0,0,0,1,3,5],
         [0,0,1,6,5,0,4,3,2,0,0],
         [0,3,0,2,0,1,6,5,4,0,0],
         [5,0,0,4,3,0,2,1,6,0,0]]
).
teszteset(t27, 6, false,
        [[0,0,0,1,2,3,0,4,5,0,6],
         [0,0,0,5,6,0,1,2,3,4,0],
         [0,2,0,3,4,5,6,0,0,0,1],
         [4,0,6,0,1,2,3,0,0,5,0],
         [3,1,5,0,0,4,0,0,0,6,2],
         [2,6,4,0,0,0,5,0,0,1,3],
         [1,5,3,0,0,6,0,0,0,2,4],
         [6,4,2,0,0,0,0,0,1,3,5],
         [0,0,1,6,5,0,4,3,2,0,0],
         [0,3,0,2,0,1,6,5,4,0,0],
         [5,0,0,4,3,0,2,1,6,0,0]]
).
teszteset(t28, 6, false,
        [[0,0,0,1,2,3,0,4,5,0,6],
         [0,0,0,5,6,0,1,2,3,4,0],
         [0,2,0,3,4,5,0,6,0,0,1],
         [4,0,6,0,1,2,3,0,0,5,0],
         [3,1,5,0,0,4,5,0,0,6,2],
         [2,6,4,0,0,0,0,0,0,1,3],
         [1,5,3,0,0,6,0,0,0,2,4],
         [6,4,2,0,0,0,0,0,1,3,5],
         [0,0,1,6,5,0,4,3,2,0,0],
         [0,3,0,2,0,1,6,5,4,0,0],
         [5,0,0,4,3,0,2,1,6,0,0]]
).
teszteset(t29, 3, true,
        [[0,0,0,0,0,0,0,0,0,0,1,2,3],
         [0,1,0,2,3,0,0,0,0,0,0,0,0],
         [0,0,0,0,0,0,1,0,0,2,3,0,0],
         [0,0,2,3,0,0,0,0,0,0,0,1,0],
         [0,3,1,0,0,0,2,0,0,0,0,0,0],
         [0,0,0,0,2,3,0,0,0,1,0,0,0],
         [0,0,0,0,0,2,3,1,0,0,0,0,0],
         [3,2,0,0,1,0,0,0,0,0,0,0,0],
         [2,0,0,0,0,0,0,0,3,0,0,0,1],
         [0,0,0,0,0,1,0,3,2,0,0,0,0],
         [0,0,3,0,0,0,0,2,1,0,0,0,0],
         [0,0,0,1,0,0,0,0,0,3,2,0,0],
         [1,0,0,0,0,0,0,0,0,0,0,3,2]]
).
teszteset(t30, 3, false,
        [[0,0,0,0,0,0,0,0,0,0,1,2,3],
         [0,1,0,3,2,0,0,0,0,0,0,0,0],
         [0,0,0,0,0,0,1,0,0,2,3,0,0],
         [0,0,2,0,3,0,0,0,0,0,0,1,0],
         [0,3,1,0,0,0,2,0,0,0,0,0,0],
         [0,0,0,2,0,3,0,0,0,1,0,0,0],
         [0,0,0,0,0,2,3,1,0,0,0,0,0],
         [3,2,0,1,0,0,0,0,0,0,0,0,0],
         [2,0,0,0,0,0,0,0,3,0,0,0,1],
         [0,0,0,0,0,1,0,3,2,0,0,0,0],
         [0,0,3,0,0,0,0,2,1,0,0,0,0],
         [0,0,0,0,1,0,0,0,0,3,2,0,0],
         [1,0,0,0,0,0,0,0,0,0,0,3,2]]
).
teszteset(t31, 3, false,
        [[0,0,0,0,0,0,0,0,0,0,1,2,3],
         [0,1,0,2,3,0,0,0,0,0,0,0,0],
         [0,0,0,0,0,0,1,0,2,0,3,0,0],
         [0,0,2,3,0,0,0,0,0,0,0,1,0],
         [0,3,1,0,0,0,2,0,0,0,0,0,0],
         [0,0,0,0,2,3,0,0,0,1,0,0,0],
         [0,0,0,0,0,2,3,1,0,0,0,0,0],
         [3,2,0,0,1,0,0,0,0,0,0,0,0],
         [2,0,0,0,0,0,0,0,3,0,0,0,1],
         [0,0,0,0,0,1,0,3,2,0,0,0,0],
         [0,0,3,0,0,0,0,2,1,0,0,0,0],
         [0,0,0,1,0,0,0,0,0,3,2,0,0],
         [1,0,0,0,0,0,0,0,0,0,0,3,2]]
).
teszteset(t32, 3, false,
        [[0,0,0,0,0,0,0,0,0,0,1,2,3],
         [0,1,0,2,3,0,0,0,0,0,0,0,0],
         [0,0,0,0,0,0,1,0,0,2,3,0,0],
         [0,0,2,3,0,0,0,0,0,0,0,1,0],
         [0,3,1,0,0,0,2,0,0,0,0,0,0],
         [0,0,0,0,2,3,0,0,0,1,0,0,0],
         [0,0,0,0,0,0,3,1,0,0,0,0,0],
         [3,2,0,0,1,2,0,0,0,0,0,0,0],
         [2,0,0,0,0,0,0,0,3,0,0,0,1],
         [0,0,0,0,0,1,0,3,2,0,0,0,0],
         [0,0,3,0,0,0,0,2,1,0,0,0,0],
         [0,0,0,1,0,0,0,0,0,3,2,0,0],
         [1,0,0,0,0,0,0,0,0,0,0,3,2]]
).