Adds ~> 3.6.0 to Travis matrix

As we want to explicitly test the validate_cmd stuff