Puzzybandit Without Paying