Mr. Blair is Labor 's longest-serving prime minister .