Politicians are used to being called vermin, but even they were surprised to see a new furry friend seen scurrying down the corridors of power.