Any Logic Under Train