A new study has revealed that cats arrived in Britain when the Romans invaded in the first century AD.