Masala #KQCGCICY07

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 8 %
14

  

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.


Kiruvchi ma'lumotlar:

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\))


Chiquvchi ma'lumotlar:

Har bir t ta testcase uchun ular jamoaviy to'plagan ballni chiqaring


Misollar
# input.txt output.txt
1
2
0 9
5 7
9
2
Izoh:

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

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin