Tests: ensure all permutations are considered unique

According to the backends.