В ваш любимый магазин поступила партия из $$$n$$$ шоколадных яиц Киндер-сюрприз. Вы знаете, что суммарно в этих $$$n$$$ Киндер-сюрпризах ровно $$$s$$$ наклеек и ровно $$$t$$$ игрушек.
Каждый Киндер-сюрприз может быть одного из трех видов:
Но вы не знаете, какой Киндер-сюрприз какого типа. Все Киндер-сюрпризы выглядят одинаково и неотличимы друг от друга.
Какое минимальное количество Киндер-сюрпризов вам необходимо приобрести, чтобы быть уверенным в том, что, независимо от содержимого яиц, вы получите хотя бы одну наклейку и хотя бы одну игрушку?
Заметим, что вы не вскрываете яйца по время покупки, а просто приобретаете какое-то их количество. Гарантируется, что ответ всегда существует.
Первая строка содержит единственное целое число $$$T$$$ ($$$1 \le T \le 100$$$) — количество запросов.
Следующие $$$T$$$ строк содержат по три целых числа $$$n$$$, $$$s$$$ и $$$t$$$ ($$$1 \le n \le 10^9$$$, $$$1 \le s, t \le n$$$, $$$s + t \ge n$$$) — количество яиц, наклеек и игрушек.
Все запросы независимы.
Выведите $$$T$$$ чисел (по одному числу на запрос) — минимальное количество Киндер-сюрпризов, которые вам необходимо приобрести, чтобы быть уверенным в том, что, независимо от содержимого яиц, вы получите хотя бы одну наклейку и хотя бы одну игрушку.
3 10 5 7 10 10 10 2 1 1
6 1 2
В первом запросе нам необходимо приобрести хотя бы $$$6$$$ яиц, потому что в данном наборе ровно $$$5$$$ яиц с только игрушкой. В худшем случае, нам попадутся все они.
Во втором запросе, все Киндер-сюрпризы содержат и наклейку, и игрушку, поэтому достаточно купить ровно одно яйцо.
В третьем запросе, нам необходимо приобрести оба яйца: одно с наклейкой, одно с игрушкой.
Название |
---|