F. Uch Hunar

Qadim zamonda, ipak yo'li ustida joylashgan gavjum bir shaharda, mohir hunarmand Sulton Mirzo yashar edi. U yiliga bir marta, muqaddas bayram arafasida, o'z shogirdlariga uchta buyuk hunar sirlarini — kulolchilik, to'qimachilik va zargarlik san'atini — o'rgatish uchun alohida kunlar tayinlar edi.

Ushbu tayyorgarlik \(n\) kunlik muddatga cho'zilgan bo'lib, har bir kunning o'ziga xos xususiyati bor edi: ma'lum bir kunda shaharning turli mahallalaridan kelib, ustaga yordam berishga va hunar sirlarini o'rganishga tayyor bo'lgan shogirdlar soni har xil edi. Aniqrog'i, \(i\)-kun uchun quyidagilar ma'lum edi:

• o'sha kuni kulolchilikka yordam bera oladigan shogirdlar soni — \(a_i\);
• o'sha kuni to'qimachilikka yordam bera oladigan shogirdlar soni — \(b_i\);
• o'sha kuni zargarlikka yordam bera oladigan shogirdlar soni — \(c_i\).

Sulton Mirzoning qat'iy odati shunday ediki, u har bir hunar uchun alohida, boshqalaridan farqli bir kunni tanlashi shart edi — ya'ni kulolchilik uchun tanlangan kun, to'qimachilik yoki zargarlik uchun tanlangan kunlar bilan mos kelmasligi lozim edi. Boshqacha aytganda, \(n\) kun ichidan uchta har xil kun tanlanib, ularning har biri faqat bitta hunarga bag'ishlanardi.

Usta o'zining ustaxonasiga imkon qadar ko'proq shogird jalb qilishni, ya'ni tanlangan uchta kunda yig'iladigan shogirdlar sonining umumiy yig'indisini maksimal qilishni orzu qilardi.

Sizdan talab qilinadigan: har bir sinov uchun berilgan ma'lumotlar asosida, Sulton Mirzo qanday tanlov qilmasin, uchta turli kunni tanlab olib, ularda yig'iladigan shogirdlarning eng katta mumkin bo'lgan umumiy sonini toping.

Kiruvchi ma'lumotlar

Birinchi qatorda bitta butun son \(t (1 \le t \le 10^4) \)— sinovlar soni keltiriladi.

Har bir sinov uchun:
- Birinchi qatorda bitta butun son \(n (3 \le n \le 10^5)\) — tayyorgarlik kunlari soni;
- Ikkinchi qatorda \(n\) ta butun son \(a_1, a_2, \dots, a_n\) (\(1 \le a_i \le 10^8\)) — har bir kunda kulolchilikka tayyor shogirdlar soni;
- Uchinchi qatorda \(n\) ta butun son \(b_1, b_2, \dots, b_n\) (\(1 \le b_i \le 10^8\)) — har bir kunda to'qimachilikka tayyor shogirdlar soni;
- To'rtinchi qatorda \(n\) ta butun son \(c_1, c_2, \dots, c_n\) (\(1 \le c_i \le 10^8\)) — har bir kunda zargarlikka tayyor shogirdlar soni.

Barcha sinovlardagi \(n\) qiymatlari yig'indisi \(10^5\) dan oshmaydi.

Chiquvchi ma'lumotlar

Har bir test uchun bitta butun son — tanlangan uchta turli kunda yig'ilishi mumkin bo'lgan shogirdlarning eng katta umumiy sonini chop eting.

Misollar

1

1
3
1 10 1
10 1 1
1 1 10

30

2

3
3
5 5 5
5 5 5
5 5 5
3
1 2 3
3 2 1
2 3 1
4
100 1 1 1
1 100 1 1
1 1 100 1

15
9
300