Envoyer par SMS: The pseudo-Skolem Problem is decidable