Leaders across party lines offer tributes, call it irreparable loss