Add a test for EasyStar. Update thrown error message.