Lincoln Red Imps were left celebrating a historic victory as a 2-1 triumph at Santa Coloma booked their spot in the second round of Champions League qualifying.