FORMER prime ministers Sir Tony Blair and Gordon Brown have paid tribute to a Prestatyn-born “working class hero” who “rose to the highest ranks of the land” at the funeral of Lord John Prescott.