2020“远光杯”网络资格赛H 新型冠状爱情病毒（双向链表）

题目 由于新型冠状爱情病毒爆发，驻扎在深圳青螺湾的小蚯蚓蜗居在家里不敢出门，但是由于没有隔离好还是没有躲过这一灾难，所有蚯蚓都染上了这个病毒。蚯蚓们驻扎的社区也非常独特，每家每户都在同一排，每一户都有单独的一套房。对于蚯蚓社区的任意一段居住区间，该病毒在该区间的毒性为：该区间内患病指数第x大的蚯蚓居室（max_x_val）的和该区间内患病指数最大的蚯蚓居室（max_1_val）的异或值（max_x_val xor max_1_val）。当区间蚯蚓房子数小于x时，因为病毒数量不足以致病，所以可以视为没有毒性。

聪明的你请快帮蚯蚓们算出他们小区所有区间段的病毒毒性之和，另外说一句，为什么蚯蚓们都会一起中爱情病毒呢，是因为他们是雌雄同体动物噢。

输入要求 第一行先输入一个T（1