题目大意

你有一个数组和一个字符串，一开始数组和字符串均为空，有3个操作： 在数组的末尾插入一个整数，每次插入操作结束后，在字符串的末尾插入一个’+’； 在数组的末尾删除一个整数，每次删除操作结束后，在字符串的末尾插入一个’-’，在数组为空时不能执行删除操作； 查询数组是否按不降序排列，如果是，则在字符串末尾插入一个’1’，否则在字符串末尾插入一个’0’，只有一个数的序列视为按不降序排列。 现在给定了一个字符串S，问这个字符串是否一个合法的操作序列。

输入

第一行输入t，表示t组数据。 下面t行，每行输入一个字符串表示操作

输出

输出t行，每行输出一个YES或NO， 表示合法或不合法。