堡堡是一位宇宙旅行者，穿梭于无穷多个平行宇宙之间。每个宇宙都有一个整数编号，编号从 开始。
每个宇宙里都有 个魔法苹果。虽然这些宇宙之间有很多相似之处，它们仍然有细微的不同。在第 个宇宙里，第 个魔法苹果的魔法能量值为 ，这里 是按位异或运算。
堡堡是一个优柔寡断的人，所以他准备了 个旅行计划。每个旅行计划可以记为三个整数 ， 和 ，表示堡堡将访问编号从 到 的每个宇宙（含两端），并从每个宇宙的 个苹果里，收集魔法能量值第 小的苹果。
对每个旅行计划，求堡堡收集的苹果的魔法能量值之和。请注意，旅行计划不会真的把苹果从每个宇宙中拿走。也就是说，每次询问是独立的。
