Masala #TS67964QTI

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 5 %
14

  

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


Kiruvchi ma'lumotlar:

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\))


Chiquvchi ma'lumotlar:

Har bir test uchun maksimal xilma-xillikka ega savolning xilma-xilligi x ni chiqaring.


Misollar
# 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
Izoh:

Birinchi testda shunchaki umumiyligi 9 bo'lgan mavzuni olsak yetadi.

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