Masala #WQ3FCXRH9A

12 – dekabrga ham juda yaqin qoldi. 

Bu kun Mushtariy  tug’ilgan kuni. Lekin bu yil u bu kunni intizorlik bilan kutgani yo’q, chunki u tug’ulgan kunida yana bir yoshga ulg’ayishini bilib kayfiyati uning yoshiga mos ravishda kamaygan.

Bilamizki Mushtariy  \(A\) - yil tug’ilgan va hozir  \(B\) – yil. Kayfiyatini ko’tarish uchun Mushtariy tug’ilgan kuniga n ta do’stini taklif qilgan. Mushtariy k sonini juda yaxshi ko’radi va afsuski q sonini yomon ko’radi. Uning kayfiyati do’stlari kelgan sari qandaydir ketma – ketlik asosida oshib boradi va bu ketma – ketlikning dastlabki hadi k soniga bog’liqdir. Sizga ketma – ketlikning dastlabki bir nechta hadi beriladi. 

          Agar \(k\) = 1 bo’lsa ketma – ketlikning dastlabki hadlari: 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, . . . .

          Agar \(k\) = 7 bo’lsa ketma – ketlikning dastlabki hadlari: 3, 1, 2, 2, 3, 2, 3, 3, 4, 1, . . . .

          Agar \(k\) = 31 bo’lsa ketma – ketlikning dastlabki hadlari: 5, 1, 2, 2, 3, 2, 3, 3, 4, 2, . . . .

Mushtariy do’stlari kelganda uning kayfiyati qancha bo’lishi bilmoqchi va afsuski u q sonini yomon ko’rgani bois agar uning kayfiyati q soniga qoldiqsiz bo’linsa u ketma - ketlikda bor bo'lgan shunday ikki sonni tanlaydi hamda uning kayfiyati shu ikki sonning kvadratlarining ayirmasiga teng bo’ladi. Ya’ni u   \(x\)  va   \(y\)   ni tanlasha uning kayfiyati  \(|x^2-y^2|\) ga teng bo’ladi. Mushtariy sizning kuchli dasturchi ekanligigingizdan xabardor va endi u o’z kayfiyatining miqdori qancha bo’lishini hisoblab berishingizni so’ramoqda. Bunga unda yordam bering.

INPUT.TXT Kirish faylining dastlabki qatorida \(T\) – testlar soni. Va \(T\) ta qatorning Birinchi satrida \(A\) va \(B\) sonlari – Mushtariy tug’ilgan yil va Hozirgi yil,  va keyingi satrda \(N\), \(K\) \(Q\) sonlari mos ravishda do’stlari soni, yaxshi ko’rgan soni va yomon ko’rgan soni.

Chegaralar

0 < \(T\) <= 100;    0 < \(A\)<= \(B\) <= 3000;   \(0 < N <= 10^5;\)   0 < \(K\), \(Q\) <= 1000 

OUTPUT.TXT Mushtariyning maksimal kayfiyatini chop eting.