Masala #TS67964QTI
Xilma-xillik
Orifxon va Ismoilmirzo contest yaratishga qaror qilishdi va ular contestdagi har bir masalani maksimal darajada ko'p mavzularni qamrab olishiga harakat qilishdi.
Shunday qilib ular mavzulardagi umumiyliklarni a jadvalga yig'ishdi. Shunday qilib ular har bir savolni yaratishdan oldin unga qo'shishmoqchi bo'ladigan mavzularni yig'ishmoqchi. Va boshida savol o'z ichiga olgan mavzular xilma-xilligi x = 0 bo'ladi va har bitta k mavzuni qo'shishsa u x|k ga yangilanadi.
Shu mavzular qatori yordamida ular olishi mumkin bo'lgan maksimal xilma-xillikka ega savolning xilma-xilligini chiqaring
Birinchi qatorda testlar soni t(1<=t<=10\(^4\))
Keyingi har bir testda:
1-qatorda n - mavzular soni (1<=n<=10\(^5\))
2-qatorda n ta son mavzular umumiyliklari. Har bir son l (1<=l<=\(2*10^5\))
Har bir test uchun maksimal xilma-xillikka ega savolning xilma-xilligi x ni chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
3 5 9 0 8 1 1 5 1 2 3 4 5 10 6 1 3 3 5 0 6 4 5 8 |
9 7 15 |
2 |
2 10 6 1 3 3 5 0 6 4 5 8 10 7 9 9 7 3 5 7 7 2 0 |
15 15 |
Birinchi testda shunchaki umumiyligi 9 bo'lgan mavzuni olsak yetadi.