Why should a test flight be performed when the propellers are changed?
The purpose of the test flight is for the safety of passengers. For most maintenance, in a not-for-hire aircraft, a private pilot can perform the test flight and determine the aircraft is airworthy, but they must do it without passengers. 

Title 14 chapter 91.407