Leaders pay tribute to great Victorian