Permutation-Free High-Order Interaction Tests