Снеговик формирует подарки, количество конфет в подарках должно быть кратно числу x , а самое большое количество конфет в подарке должно быть меньше или равно n . Для целого числа n , найдите целое число x такое, что: 2≤x≤n . суммарное количество конфет во всех возможных подарках максимально. Формально, x+2x+3x+⋯+kx , где kx≤n , максимальна среди всех возможных значений x . Входные данные Первая строка содержит t (1≤t≤100 ) — количество наборов входных данных. Каждый набор входных данных содержит одно целое число n (2≤n≤100 ). Выходные данные Для каждого набора входных данных выведите целое число, значение x . Очевидно, что существует только один подходящий ответ

для каждого набора входных данных.

Пример входные данные 2 5 10 выходные данные 2 3 В первом наборе входных данных самое большое количество конфет в подарке должно быть меньше или равно 5, поэтому x=2 . Во втором наборе входных данных самое большое количество конфет в подарке должно быть меньше или равно 10, поэтому x=3.