case 1 failed: claimed beauty 4 but actual is 12
input:
1
4 4
output:
4
1 2 3 0
2 3 0 1
3 0 1 2
1 2 3 0