{"problem":{"name":"「GLR-R4」小满","description":{"content":" 野场羽毛球，在生态环境良好的校园里，可是经常遭遇不测的—— “天依！怎么球又被挂树上啦！” 如阿绫所见，她们仅剩的一颗可怜的羽毛球被天依用吃包子的劲儿抡到树上去了。为了避免找别人的排球或者篮球来砸树的尴尬，阿绫这次特意准备了一根折叠杆。折叠杆初始时处于完全收缩状态，我们认为它的长度 $\\ell=","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9155"},"statements":[{"statement_type":"Markdown","content":" 野场羽毛球，在生态环境良好的校园里，可是经常遭遇不测的——\n\n “天依！怎么球又被挂树上啦！”\n\n 如阿绫所见，她们仅剩的一颗可怜的羽毛球被天依用吃包子的劲儿抡到树上去了。为了避免找别人的排球或者篮球来砸树的尴尬，阿绫这次特意准备了一根折叠杆。\n\n 折叠杆初始时处于完全收缩状态，我们认为它的长度 $\\ell=0$。完全展开折叠杆需要 $n$ 步，每步为以下两种情况之一：\n\n1. 将杆末端的折叠处展开。此操作没有额外参数，操作完成后 $\\ell\\gets 2\\ell$，即杆的长度变为原来的两倍。\n\n2. 将杆末端的伸缩处展开。此操作将给出额外可变参数 $d$，操作完成后 $\\ell\\gets \\ell+d$，即杆的长度增加 $d$。\n\n 树上球的高度、杆最终的高度和天依吃包子的劲儿可能都是庞大的，所以阿绫需要你来计算一下杆最终的长度 $\\ell$。你需要回答阿绫 $n$ 次操作依次完成后，**$\\ell$ 的二进制表示**。\n\n## Input\n\n第一行一个整数 $T$ ，表示你需要分别处理的数据组数。\n\n对于每组数据：\n\n- 第一行一个整数 $n$，表示将进行的操作次数；\n\n- 接下来 $n$ 行，每行格式形如 `1` 或 `2 d`，分别描述两类操作。其中整数 $d$ 用十进制表示。\n\n## Output\n\n对于每组测试数据，输出最终的 $\\ell$ 的二进制表示。**你的答案不应包含多余的前导零**。\n\n[samples]\n\n## Background\n\n 「树阴满地日当午，梦觉流莺时一声」\n\n---\n\n 乐队训练之余，锻炼时间可是必不可少的，可是就算几个女孩子撒开蹄子跑，也不可能在高三打球狂人的统治下抢到一块羽毛球场的。经过了数周从训练室冲到球场，再从球场灰心地踱回训练室的循环后，阿绫绝望地向大家宣布了一个坏消息：“只能打野球了。”\n\n “还有几个月了哟……”\n\n “老 V 你又来了！”才回训练室的阿绫扶着门抱怨着。\n\n “所以你们打球得抓紧时间啦！”\n\n---\n\n **小满** 「生活一圈圈日子一年年　总是这样重复一遍又一遍」\n\n## Note\n\n#### 样例 #1 解释\n\n对于第一组测试数据：$\\ell$ 的变化过程为：$0 \\rightarrow 0 \\rightarrow 0$，而 $(0)_{10}=(0)_2$。\n\n对于第二组测试数据：$\\ell$ 的变化过程为：$0 \\rightarrow 0 \\rightarrow 1 \\rightarrow 3 \\rightarrow 6 \\rightarrow 12$，而 $(12)_{10}=(1100)_2$。 \n\n### 数据规模与约定 \n\n对于 $100\\%$ 的数据，$1\\leq T \\leq 5$，$1\\leq n \\leq 10^5$，$0\\leq d < 2^{16}$。\n\n对于不同的子任务，作如下约定：\n\n| 子任务编号 | $n$ | 特殊性质 | 子任务分值 |\n| :--------: | :---------: | :------: | :--------: |\n| $1$ | $\\leq 20$ | 无 | $10$ |\n| $2$ | $\\leq 10^5$ | 有 | $20$ |\n| $3$ | $\\leq 10^3$ | 无 | $40$ |\n| $4$ | $\\leq 10^5$ | 无 | $30$ |\n \n- 特殊性质：仅存在第二种操作。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9155","tags":["洛谷原创","O2优化","洛谷月赛"],"sample_group":[["2\n2\n1\n2 0\n5\n1\n2 1\n2 2\n1\n2 6","0\n1100"]],"created_at":"2026-03-03 11:09:25"}}