Testing Problems with Sub-Learning Sample Complexity