Masala F

Sizda $n$ ta shamlar to'plami mavjud. Shamlar bitta satrda joylashgan bo'lib, yoniq turgan shamlar $1$ bilan, o'chik turgan shamlar esa $0$ bilan ifodalangan $a$ satr mavjud.

Sizda yana boshqa $n$ ta shamlar to'plami ham mavjud, ushbu shamlar to'plami $b$ satr. 

Siz $a$ satrdagi yonib turgan istalgan bir shamni tanlab olib shu satrdagi qolgan barcha yonib turgan shamlarni o'chirishingiz va o'chik turgan shamlarni yoqib chiqishingiz mumkun. Bu harakatni eng kam bajargan holda $a$ satrdagi shamlarni $b$ satrdagi shamlar ko'rinishiga keltirishingiz kerak.

Kirish faylining dastlabki satrida $t(1\leq t\leq 10^4)$ testlar soni beriladi. Kiyingi satrlarda $t$ ta test beriladi, har bir test uchun dastlabki satrda $n(1\leq n\leq 10^5)$ har bir satrdagi shamlar soni va kiyingi ikki satrda uzunligi $n$ ga teng bo'lgan $a$ va $b$ ($0$ va $1$ lardan tashkil topgan) satrlar beriladi.

Kiruvchi ma'lumotlar soni $10^6$ oshib ketmasligi kafolatlanadi.

Chiqish faylida har bir test uchun masalani javobini alohida satrlarda chop eting agar $a$ satrdan $b$ satrni hosil qilish mumkun bo'lmasa $-1$ ni chop eting.