题目描述

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

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