#include <bits/stdc++.h>

#define debug(...) 42;
#ifdef LOCAL
#include "debug.h"
#endif

using namespace std;
#define V vector
#define fi first
#define se second
#define mp make_pair
#define sz(a) ((int)a.size())
#define all(a) a.begin(), a.end()
#define F(i, l, r) for (int i = l; i < r; ++i)
#define R(i, l, r) for (int i = r-1; i >= l; --i)
typedef long long LL;
typedef double DB;
typedef pair<int, int> PII;
template<typename T> bool setmin(T &a, T b) { return (a > b ? a = b, 1 : 0); }
template<typename T> bool setmax(T &a, T b) { return (a < b ? a = b, 1 : 0); }
// mt19937_64 rng {chrono::steady_clock::now().time_since_epoch().count()};

/* -------------Main code------------- */
void solve() {
    int n, m; cin >> n >> m;
    V<V<int>> g(n + 1), g_t(n + 1);
    V<int> d(n + 1);
    F(i, 0, m) {
        int u, v; cin >> u >> v;
        d[v]++;
        g[u].emplace_back(v);
        g_t[v].emplace_back(u);
    }

    auto has = [&]() {
        V<int> q;
        F(i, 1, n + 1) if (d[i] == 0) q.push_back(i);
        for (int i = 0; i < sz(q); i++) {
            int u = q[i];
            for (int v : g[u]) if (--d[v] == 0) q.push_back(v);
        }
        for (int i = 1; i <= n; i++) if (d[i]) return true;
        return false;
    };

    if (has()) {
        cout << string(n, '0') << '\n';
        return;
    }

    V<int> comp1(n + 1), comp2(n + 1), vis(n + 1);
    int cnt1 = 0, cnt2 = 0;
    auto dfs1 = [&](auto dfs1, int u) -> void {
        ++cnt1;
        for (int v : g[u]) if (!vis[v]) dfs1(dfs1, v);
    };
    auto dfs2 = [&](auto dfs2, int u) -> void {
        ++cnt2;
        for (int v : g_t[u]) if (!vis[v]) dfs2(dfs2, v);
    };

    for (int u = 1; u <= n; u++) {
        vis.assign(n + 1, 0);
        vis[u] = 1;
        cnt1 = cnt2 = 0;
        dfs1(dfs1, u);
        dfs2(dfs2, u);
        --cnt1; --cnt2;
        comp1[u] = cnt1;
        comp2[u] = cnt2;
    }

    for (int i = 1; i <= n; i++) {
        if (comp1[i] <= n / 2 and comp2[i] <= n / 2) cout << 1;
        else cout << 0;
    }
    cout << '\n';
}
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);

    int tt; cin >> tt;
    while (tt--) solve();

    return 0;
}