\textbf{N} tam ədədlər massivi və növbəti şəkildə \textbf{M} sorğu verilir: \textbf{l_i}, \textbf{r_i} parçasında minimumu tapmalı. \InputFile Giriş faylı \textbf{T} test verilənlər dəsti ehtiva edir. Hər bir test verilənlər dəsti \textbf{N}, \textbf{M}, \textbf{A}, \textbf{B} (\textbf{1} ≤ \textbf{N} ≤ \textbf{25000}, \textbf{1} ≤ \textbf{A}, \textbf{B} ≤ \textbf{1000000000}) ədədləri ilə verilir, burada \textbf{N} -- massivin ölçüsü, \textbf{M} -- sorğuların sayıdır. Massiv və sorğuları növbəti şəkildə əldə etmək olar: \textbf{A·1+B, A·2+B, ..., A·(N+2·M)+B }ədədlər ardıcıllığını \textbf{2^32} moduluna görə yazaq. Ardıcıllığın ilk \textbf{N} ədədi - massivin elementləri, \textbf{N+1}-dən \textbf{N+2·M}-ə qədər \textbf{N} moduluna görə götürülmüş ədədlər \textbf{l_i-1}, \textbf{r_i-1} -- sorğularını ehtiva edən \textbf{M} ədədlər cütlüyünü ehtiva edir. Giriş \textbf{0 0 0 0} sətri ilə tamamlanır. Bütün test verilənlər dəstinin \textbf{N} cəmi \textbf{100000000}-nu aşmır. Bütün test verilənlər dəstinin \textbf{M} cəmi \textbf{20000000}-ni aşmır. \OutputFile Hər bir test verilənlər dəsti üçün ayrı sətirdə bütün sorğular üçün cəmi verin. \textbf{Nümunənin şərhi} \textit{\textbf{Massiv}}: 1574545889 2529925775 3485305661 145718251 1101098137 2056478023 3011857909 3967237795 627650385 1583030271 \textit{\textbf{Sorğular}}: 8 4 4 10 6 2 8 8 4 10 6 6 2 8 4 10 10 6 2 8