笔试时间：2023年8月30日 秋招

第一题

题目

由于某种众所周知的原因，食堂只开放了一个打饭窗口，已知一共会有n位学生陆陆续续进到食堂。牛牛知道这n位学生的相关信息，首先将这n位学生编号为1,2,...n。每位学生的信息格式如下：

l:到达食堂的时间；s:强壮程度；a:打饭耗时；b:用餐耗时；r(r>l）:开班会的时间

学生按照到达食堂的时间进行排队，依次排到打饭窗口队伍的队尾，如果相同时间到达，则强壮程度值更高的排在前面，如果也同样强壮，则编号小的排在前面。当轮到某位学生打饭时，会耗费 a 个单位时间，之后立即轮到排在这位学生后面的学生打饭；打完饭之后会耗费b个单位时间用餐。当且仅当用完餐时，尚未开始班会，才有可够赶上，即:如果从t时刻开始打饭，那么，当旦仅当t+a+b<r时，才有可能赶上班会，否则，他/她将选择不吃这顿颈，直接去班会地点。一旦某位学生发现自己按照现有排队情况无法赶上班会，则他/她会直接走出对列，前往班会地点，即使已经珍到他/她打饭，他/她也会直接离开，不会产生任何其它时间消耗。假设每一位学生都足够聪明，请你判断每位学生是否能够用餐。

输入描述

本题为多组测试数据，第一行输入一个正整数 T(1<=T<=1000),代表测试数据的组数。

对于每组测试数据，第一行输入一个正整数 n(1<=n<=10^5)，代表到食堂就餐的学生数量。

接下去n行，第i+1行输入五个正整数l,s,a,b,r(1<=l,s,a,b<=10^4;1<=r<=10^9;l<r)，表示编号为i的这位学生的相关信息，具体含义如题所述。

题目保证，所有测试数据的n之和不会超过10^5。

输出描述

对于每组测试数据，一行输出一个长度为n的01串，其中，第i个字符为1，则说明编号为i的这位学生能够顺利用餐;否则，说明这位学生来不及用餐。

样例输入

2

3

1 3 1 1 5

1 1 1 3 7

1 3 2 1 5

6

2 5 5 3 6

4 1 3 5 6

1 3 2 3 13

4 2 5 3 9

4 2 2 1 6

1 1 5 3 14

样例输出

110

001001

说明

以第一组测试数据为例，根据规则，打饭窗口的队伍顺序从前往后的学生编号依次为 1，3，2，因为他们三位同时间到达食堂，1，3号学生比2号学生更强壮，在1号和3号学生同样强壮的前提下，编号小的排在前面。1号学生