В первой строке входные данных содержится одно целое число $t$ ($1 \leq t \leq 1000$)~--- количество наборов входных данных. 

Далее следует описание наборов.

В первой строке каждого набора содержится целое число $a$ ($1 \leq a \leq 10^9$)~--- здоровье монстра.

Во второй строке каждого набора содержится целое число $n$ ($1 \leq n \leq 2 \cdot 10^5$)~--- общее число воинов, которых предлагает гильдия для найма.

В третьей строке каждого набора содержатся $n$ целых чисел $h_1, h_2, \ldots, h_n$ ($1 \leq h_i \leq 10^9$)~--- единицы здоровья каждого героя.

В четвертой строке каждого набора содержатся $n$ целых чисел $d_1, d_2, \ldots, d_n$ ($1 \leq d_i \leq 10^9$)~--- единицы атаки каждого героя.

Гарантируется, что сумма $n$ по всем наборам входных данных \textbf{не превосходит} $2 \cdot 10^5$.
