Write code to evaluate prefix expression. write possible test cases also.