How do Classification Algorithms such as Catboost and Random Forest parse test data?
Both the models i.e. RandomForest/CatBoost are based on a Decision Tree.
A Tree splits on feature values. Check this Tree for Iris dataset. Scikit-Learn