Masala #KQCGCICY07
Boltavoy va yangi o'yin
Boltavoy va do'sti g'aroyib o'yin o'ylab topishdi. Bu o'yin do'stlar bir-biri haqida qancha narsa bilishingizni tekshiradi. Uni ikki do'st birga o'ynashga qaror qilishdi. Xullas, qoidalar quyidagicha:
- Ular turli qiyinliklardagi topshiriqlarni bajarishadi
- Topshiriqlarga beriladigan ball 1 dan boshlanib har safar 2 barobar oshib boradi.
- Bu o'yin do'stlar bir-biri haqida qancha narsa bilishingizni tekshirish uchun ularni turli xil joylarda vazifalarni bajarishga undaydi.
- Oxirida ularning har biri olgan ballari o'rtasidan faqat ulardan bittasi bajargan topshiriqlar bali qo'shiladi.
Shunday qilib agar u son qancha katta bo'lsa do'stlar bir-birining qobiliyatlariga to'g'ri baho bergan bo'ladi. Sizga a va b sonlari, mos ravishda Boltavoy va uning do'sti to'plagan ball beriladi. Siz yuqoridagi qoidalardan foydalanib ular birgalikda olgan balini hisoblashingiz kerak.
Birinchi qatorda bitta butun son t (1<=t<=100) - testcaselar soni
Har bir keyingi t ta qatorda a va b sonlari, mos ravishda Boltavoy va uning do'sti to'plagan ball kiritiladi. (0<=a,b<=10\(^9\))
Har bir t ta testcase uchun ular jamoaviy to'plagan ballni chiqaring
# | input.txt | output.txt |
---|---|---|
1 |
2 0 9 5 7 |
9 2 |
Birinchi testda 0 va 9 balldan to'plashgan. 1 ballikdan faqat 1 kishi ball olgan va 8 ballikdan faqat bir kishi, jami: 1+8 = 9
Ikkinchi testda, 5 va 7 balldan to'plashgan. 1 ballikni va 4 ballikni ikkovi ham uddalagan va shu sababli ham ular hisoblanmaydi va faqat 2 ballikni bir kishi qilgani sababli, jami: 2