Locals in Greece have long noticed that Aegean cats are not only very loyal to their owner, but also incredibly smart.