Zaslat SMS: The pseudo-Skolem Problem is decidable