Mystery surrounds a starving, bedraggled stray cat taken in by a shelter in Co Armagh - after a health check revealed he came from Australia.