Testing for Concise Representations