" We lovingly call him throughout the state as ' Uncle Ted , ' " said Alaska GOP colleague Lisa Murkowski in a Senate floor tribute delivered last year as Stevens became the longest serving GOP senator ever .