According to UiPath's best practices, test scenarios and test cases should be created during the Solution Design phase. This is crucial because it allows the design team to plan and prepare for various testing scenarios that can validate the automation's functionality and efficiency before moving into development and deployment.
UiPath Documentation on Solution Design at https://docs.uipath.com/.