C

#include <bits/stdc++.h>

using namespace std;

#define ll     long long
#define _test   int _TEST; cin>>_TEST; while(_TEST--)
#define pb     push_back

int main()
{
    _test
    {
        string s;
        cin>>s;

        int n = s.size();
        int f = 1;

        vector<int> v;

        for(auto e: s)
        {
            if(e == '+')
            {
                if(v.size() && v.back() == -1)
                    v.pb(-1);
                else
                    v.pb(0);
            }
            else if(e == '-')
            {
                int tmp = v.back();
                v.pop_back();

                if(tmp==1 && v.size())        v.back() = 1;
            }
            else
            {

                if(e == '1')
                {
                    if(v.size() < 2)        continue;
                    if(v.back() == -1)      f = 0;
                    else                    v.back() = 1;
                }
                else
                {
                    if(v.size() < 2)
                    {
                        f = 0;
                        continue;
                    }
                    if(v.back() == 1)       f = 0;
                    else                    v.back() = -1;
                }
            }
        }

        if(f)       cout<<"YES\n";
        else        cout<<"NO\n";
    }
}