Chief Minister pays tribute