Problem B: 切蛋糕(2023-T2)

输出共 Q 行，第 j 行输出一个正整数，表示第 j 个询问的答案。

4
14
9
8
12
6
2
3
5
7
11
13

7
9
1
1
1
3

【样例1解释】

一开始，蛋糕从左到右每段的长度分别为 14,9,8,12 。

当兔警官朱迪将所有的操作执行完毕后，蛋糕最后被切成了15 段。最后蛋糕从左到右每段的长度分别为 7, 7, 9,1, 1, 1, 1, 1, 1, 1, 1, 3, 3,3,3  。

【输入样例2】

13

1

4

1

4

2

1

3

5

6

2

3

7

3

8

2

10

11

13

15

17

18

20

【输出样例2】

1

1

1

1

5

3

1

3

【输入样例3】

16

536870912

402653184

536870912

536870912

134217728

536870912

671088640

536870912

536870912

536870912

939524096

805306368

536870912

956301312

536870912

536870912

5

2500000000

3355443201

4294967296

5111111111

6190792704

【输出样例3】

5

1

7

57

1