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