Added more tests for solution validation