Masala B
Eldorning skaneri
Eldor laboratoriyada bir qator bo‘ylab joylashgan 1 dan N gacha raqamlangan kataklar ustida ishlaydigan skaner yasadi.
- Eldor skanerni 1-katak ustiga qo‘yadi.
- Har bir yonishda u 1 ta katak oldinga (yoki orqaga) siljiydi.
- Agar skaner chetga yetib qolsa (ya’ni \(1\) yoki \(N\)), u darhol teskari tomonga qaytib davom etadi(sakraydi).
Shuning uchun yongan kataklar ketma-ketligi quyidagicha bo‘ladi:
- N = 5 bo‘lsa: 1, 2, 3, 4, 5, 4, 3, 2, 1, 2, 3, ...
- N = 3 bo‘lsa: 1, 2, 3, 2, 1, 2, 3, ...
Eldor har safar skaner qaysi katak ustida yonayotgan bo‘lsa, shuncha ball oladi (katak raqamiga teng).
Sizning vazifangiz: Eldor birinchi K ta yonishdan keyin necha ball yig‘ishini hisoblash.
Birinchi qatorda testlar soni \(t\) kiritilad, keyingi qatorlarda har bir test uchun \(N\) va \(K\) sonalari kiritiladi.
\(1 ≤ t ≤ 10^4\)
\(1 ≤ N ≤ 10^9\)
\(1 ≤ K ≤ 10^9\)
Har bir test uchun masala javobini chiqaring
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 5 8 4 9 1 7 3 10 |
24 21 7 19 |
N=5, dastlabki 8 ta yonish:1 2 3 4 5 4 3 2→ yig‘indi =24N=4, dastlabki 9 ta yonish:1 2 3 4 3 2 1 2 3→ yig‘indi =21N=1, skaner doim1ni yondiradi → ball =7N=3, ketma-ketlik:1 2 3 2 1 2 3 2 1 2→ yig‘indi =19
Telegram kanalimizga obuna bo'ling