Masala #9ARAIQAFXC

Ahmad va uning n ta do'stlari Prezident maktabida o'qishadi. Ular keyingi o'quv yilida IELTS olishni rejalashtirishyapti. Ular buning uchun yoz faslida kursga borishga qaror qilishdi. Ularning eng kuchsiz tomonlari listening edi.

Ular listeningni juda tez kuchaytirishni xoxlashardi va shu sababli ham ular listeningni juda tez oshiruvchi kurs topishdi va u yerda o'sish quyidagicha bo'ladi(Real hayotdan mavjud emas):

Misol uchun Ahmad kursga kelishdan oldin 40 tadan 5 ta yecha olardi deylik. Birinchi kun k=0 bo'ladi. Keyingi har kuni k 3 taga ortib boradi. Ahmadning listeningdan yecha olish qobiliyatiga k qo'shilib boraveradi.

Misol uchun, Ahmad 3 kun kursga borsa:
1-kun: 5  (k = 3)

2-kun: 8 (k = 6)

3-kun: 14 (k = 9)

Jami uch kunda 14 ta yecha oladigan bo'ldi.

Birinchi qatorda test-case lar soni t (1<=t<=100)

Har bir test-case ichida:

1-qator n (1<=n<=10\(^5\))

2-qatorda Ahmad va uning do'stlarining kursga borishdan oldingi listeningdan natijalari (40 dan)

3-qatorda ularning har birining necha kun kursga borishi d (1<=d<=90)

Siz esa ularning har birining kursdan keyingi natijalarini chiqarishingiz kerak.