Masala #LSJHFBXIEA

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

0.0

Xato masalami ?

Ismoil ismli o'quvchiga 2-lik sanoq tizimida sonlarni qo‘shish berilgan. Ismoil sonlarni qo‘shish jarayonida har bir xonani alohida hisoblaydi, lekin dildagini sonni doim unutib qo'yadi. Shuning uchun hisobda dildagi sonni hisobga olmaydi. Sizdan Ismoil tomonidan noto‘g‘ri hisoblangan natijani 10-lik sanoq tizimida chiqarishingiz so‘raladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda T testlar soni beriladi. $(1≤T≤10^5)$

Keyingi T ta qatorda 2 ta son A va B beriladi, ular 2-lik sanoq tizimida ifodalangan faqat 0 va 1 lardan tashkil topgan qiymat beriladi. $(1\leq len(A), len(B) < 10^4)$

Chiquvchi ma'lumotlar:

Ismoil ishlagan xato javobni $10^9+7$ ga bo'lgandagi qoldiqni alohida qatorlarda chop eting.

Misollar

#	input.txt	output.txt
1	2 10 100 111 111	6 0

Izoh:

1-testda
kabi hisoblagan va $110_2=6_{10}$

kabi hisoblagan va $0_2=0_{10}$ . Bunda 1+1=10 deb 0 yozib 1 dilda doim unutib qoldirilgan.

Telegram Facebook

Yechimini yuborish

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