题目描述

小红对研究区间按位或操作的不同结果感兴趣，这是一个有趣的数学领域，可以探索各种位运算的变化和应用。

小红有一个数组 $a$ , 记子区间 $[l, r]$ 的权值为 $a_l|al+1|...|a_r$ ，即区间内所有数的按位或运算的结果。