A tourist was jailed after swapping a genuine diamond with a fake at a store and hiding it in his mouth.