random choice from history when queue is empty