A message is said to be restored when it has been deleted in one query and then undeleted in another. This only happens if the latter query has auto-delete disabled so that the deleted message persists even after it has been deleted elsewhere.