Gibraltar has been in UK hands since the Treaty of Utrecht in 1713.