#1450. 「GLR-R4」小满

「GLR-R4」小满

题目描述

  野场羽毛球,在生态环境良好的校园里,可是经常遭遇不测的——

  “天依!怎么球又被挂树上啦!”

  如阿绫所见,她们仅剩的一颗可怜的羽毛球被天依用吃包子的劲儿抡到树上去了。为了避免找别人的排球或者篮球来砸树的尴尬,阿绫这次特意准备了一根折叠杆。

  折叠杆初始时处于完全收缩状态,我们认为它的长度 ℓ=0\ell=0。完全展开折叠杆需要 nn 步,每步为以下两种情况之一:

  1. 将杆末端的折叠处展开。此操作没有额外参数,操作完成后 ℓ←2ℓ\ell\gets 2\ell,即杆的长度变为原来的两倍。

  2. 将杆末端的伸缩处展开。此操作将给出额外可变参数 dd,操作完成后 ℓ←ℓ+d\ell\gets \ell+d,即杆的长度增加 dd。

  树上球的高度、杆最终的高度和天依吃包子的劲儿可能都是庞大的,所以阿绫需要你来计算一下杆最终的长度 ℓ\ell。你需要回答阿绫 nn 次操作依次完成后,ℓ\ell 的二进制表示。

输入格式

第一行一个整数 TT ,表示你需要分别处理的数据组数。

对于每组数据:

  • 第一行一个整数 nn,表示将进行的操作次数;

  • 接下来 nn 行,每行格式形如 1 或 2 d,分别描述两类操作。其中整数 dd 用十进制表示。

输出格式

对于每组测试数据,输出最终的 ℓ\ell 的二进制表示。你的答案不应包含多余的前导零。

样例

2
2
1
2 0
5
1
2 1
2 2
1
2 6
0
1100

题目来源:洛谷 P9155