Кот Матроскин решил поступить в университет и для этого собрал документы (за исключением, конечно же, ушей, лап и хвоста). Всего у него было $$$m$$$ документов, и их он пронумеровал от $$$1$$$ до $$$m$$$: каждому документу достался уникальный номер.
К сожалению, по пути в университет он поскользнулся и рассыпал документы. Собрав документы, он понял, что одного документа не хватает. Он не может быстро определить, документ с каким номером пропал. Однако он может быстро посчитать сумму номеров документов, которые у него остались. Кроме того, Матроскин подавал документы в целых $$$t$$$ вузов, и каждый раз с ним происходил такой конфуз. Помогите коту Матроскину понять, документы под каким номерами был потеряны им и требуют срочного восстановления!
На первой строке вводится единственное число $$$(1 \le t \le 10^5)$$$ — количество вузов, в которые подал документы Матроскин.
На последующих $$$t$$$ строках вводится единственное число $$$(1 \le n \le 10^9)$$$ — сумма номеров документов, которые остались у Матроскина.
Выведите для каждого тестового примера число — номер документа, который Матроскин потерял. Если ответов несколько, выведите любой из них.
| № | Баллы | Ограничения | Необх. подзадачи | Результаты |
| 1 | 44 | $$$n \le 1000, t = 1$$$ | - | потестовые |
| 2 | 25 | $$$n \le 10^9, t = 1$$$ | - | подзадача |
| 3 | 31 | $$$n \le 10^9, t \le 10^5$$$ | - | подзадача |
1 4
2
2 4 6
2 4
В первом примере могло случиться так, что он потерял документ под номером $$$2$$$, а остались у него документы под номером $$$1$$$ и $$$3$$$.
| Название |
|---|


