Direktorlar şurasının iclas zalı

Yaxınlarda bir investisiya fondunda işə başladınız. Lakin tezliklə müştərinin pullarının, fondun ən yaxşı astroloqu tərəfindən diqqətlə seçilmiş iki şirkətə yatırıldığını öyrəndiniz və burada nəyinsə düzgün olmadığını hiss etdiniz.

Təəssüf ki, son **n** gündə səhmlərin qiymətləri əsasən aşağı düşürdü. Rəhbərlik təcili iclas çağırdı.

- "Xanımlar və cənablar, vəziyyəti hamınız bilirsiniz. Fikirləriniz varmı?" - rəhbər birbaşa məsələyə keçməyi sevirdi (hətta bu məsələ reallığın başqa bir ölçüsündə olsa belə).

- "Biz qiymətlərin yalnız artdığı yaxşı bir günlər altmüxtəlifliyini seçə bilərik və müştəriyə yalnız bu günlərdəki şirkət qiymətlərini göstərə bilərik!" - ayın işçisi Billi təklif etdi.

- "Daha yaxşısını edə bilərik! Günləri elə seçin ki, hər iki şirkətin qiymətləri artan ardıcıllıq təşkil etsin!" - baş menecer Anna, geridə qalmamaq üçün əlavə etdi.

- "Astroloqu buraxıb ciddi bir araşdırma aparmağa nə deyirsiniz?" - sözlər demək olar ki, qeyri-ixtiyari olaraq ağzınızdan çıxdı, sanki beyniniz və səs telləriniz sizin razılığınız olmadan hərəkət etdi.

Rəhbər sizə baxdı. Bu, tamamilə ciddi bir təsdiq deyildi...

İndi sizin çətinlikləriniz, çoxlu pilləkənləriniz və çoxlu işiniz var. İki şirkətin səhmlərinin qiymətlərini **n** ardıcıl gün ərzində nəzərə alaraq, hər iki qiymət altardıcıllığının ciddi şəkildə artdığı maksimum günlər altmüxtəlifliyini tapın. Maksimum günlərin sayını çıxarmaq kifayətdir.

#### Giriş məlumatları
Birinci sətir testlərin sayı **z**-ni ehtiva edir. Hər bir testin birinci sətiri günlərin sayı **n**-ni (**1** ≤ **n** ≤ **200 000**) ehtiva edir. Sonra iki sətir gəlir. Birinci sətir **n** təbii ədədi ehtiva edir, `10^9`-u keçməyən - birinci şirkətin bütün **n** gün ərzində səhmlərinin qiymətləri. İkinci sətir - eyni formatda ikinci şirkətin səhmlərinin qiymətləri. Bütün testlərdəki günlərin ümumi sayı **2 000 000**-u keçmir.

#### Çıxış məlumatları
Hər bir test üçün ayrı bir sətirdə bir tam ədəd çıxarın - tələb olunan maksimum mümkün günlərin sayı.