Scotland’s First Minister has paid tribute to “one of Parliament’s finest” in Christina McKelvie, who died last week.