N-wise testing is a widely used technique for combinato- rial interaction testing. Prioritizing testing reorders test cases by rele- vance, testing important aspects more thoroughly. We propose a novel technique for N-wise test case generation to satisfy the three distinct prioritization criteria of interaction coverage, weight coverage, and KL divergence. The proposed technique generates small N-wise test cases, where high-priority test cases appear early and frequently. Our early evaluation confirms that the proposed technique improves on existing techniques based on the three prioritization criteria.