If you have access to a diamond tester that will give you an idea of the stones hardness which should help you narrow it down significantly. Not sure if there is a diy solution but the diamond tester just hits the stone with a super super high pitch frequency and “listens” to the reverberation as far as I know.
RE: I am scratching my head over a gift, from half way around the World!