Envoyer par SMS: Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability