Имеется N банок с целочисленными объемами V1, ..., VN литров, пустой сосуд и кран с водой. Можно ли с помощью этих банок отмерить и налить в сосуд ровно V литров воды.

Входные данные: В первой строчке данных задается S>0 - число тестов. В последующих строчках располагаются данные тестов 1, ..., S. Данные каждого теста задаются в следующем порядке:

- на первой строчке задается объем V>0, который нужно отмерить;

- на второй строчке задается количество банок N>0;

- в следующих строчках задаются объемы банок V1, ..., VN>0 по одному на каждой строчке.

Все числа при вводе занимают по десять позиций. В каждой строке после значений данных с 12-ой позиции может располагаться комментарий.

Пример: