Вы недавно приобрели новую микроволновую печь и заметили, что в ней есть большое количество кнопок, чтобы быстро указать время, которое микроволновка должна работать. Есть кнопки как для прибавления времени, так и для вычитания времени. Насколько эффективным Вы можете быть при вводе времени приготовления: Вы хотите минимизировать количество необходимых нажатий кнопок. Микроволновая печь может работать как минимум $0$ секунд и как максимум $1$ час. Если нажатие кнопки приведет к времени приготовления менее $0$ секунд, то установится время приготовления $0$ секунд. Если нажатие кнопки приведет к времени приготовления более $1$ часа, то установится время приготовления $1$ час. Изначально микроволновка будет работать $0$ секунд. Всегда имеется кнопка, добавляющая как минимум $1$ секунду к времени приготовления. По доступным кнопкам в микроволновой печи для ввода времени приготовления, определите минимальное количество нажатий кнопок, необходимых для установки микроволновой печи на определенное время. Если точно установить желаемое время приготовления не удается, определите наименьшее достижимое время приготовления выше цели и минимальное количество нажатий кнопок, необходимых для этого времени приготовления. Микроволновая печь не позволяет изменять время приготовления после его начала. \InputFile Первая строка содержит количество тестов $t~(t \le 100)$. Далее для каждого теста: \begin{itemize} \item одна строка с двумя целыми числами $n$ и $t~(1 \le n \le 16, 0 \le t \le 3600)$: количество кнопок, доступных для изменения времени приготовления, и желаемое время приготовления в секундах, соответственно. \item одна строка с $n$ целыми числами $b_i~(-3600 \le b_i \le 3600)$: количество секунд, добавляемых к времени приготовления, когда нажимается кнопка $i$. \end{itemize} \OutputFile Для каждого теста: \begin{itemize} \item одна строка с двумя целыми числами: минимальное количество нажатий кнопок, необходимых для достижения требуемого времени приготовления, и минимальное количество дополнительных секунд, которое микроволновая печь должна работать, соответственно. \end{itemize}