DA-S95-CA1

Time Limit: 2 Seconds    Memory Limit: 3072 KB

متن سوال در صورت تمرین آمده است.

Input

در خط اول ورودی یک عدد دریافت می کنید که نمایان‌گر تعداد تست کیس هاست سپس به ازای هر تست کیس ورودی را مطابق متن سوال در تمرین دریافت می کنید

Output

به ازای هر تست کیس یک خط در خروجی شامل پاسخ به آن تست کیس باید چاپ شود

Sample Input

2
7 2 4
2 2 2 2 1 1 1 
2 7 1 
7 10

Sample Output

2
12
Submit