#include <bits/stdc++.h>
using namespace std;

#define N 100005
using i64 = long long;

int n, m, vis[N];
i64 dis1[N], dis2[N];
vector<array<int, 3>> G[N], H[N];
vector<pair<int, int>> adj[N];
void solve()
{
    cin >> n >> m;
    for (int i = 1, u, v, x, y; i <= m; i++)
    {
        cin >> u >> v >> x >> y;
        G[u].push_back({v, x, y});
        H[v].push_back({u, x, y});
    }

    for (int i = 1; i <= n; i++)
        vis[i] = 0, dis1[i] = 1e18;
    priority_queue<pair<i64, int>> que;
    que.push({0, 1});
    dis1[1] = 0;
    while (!que.empty())
    {
        int cur = que.top().second;
        que.pop();
        if (vis[cur])
            continue;
        vis[cur] = 1;
        for (auto [i, val, _] : G[cur])
        {
            if (dis1[i] > dis1[cur] + val)
            {
                dis1[i] = dis1[cur] + val;
                que.push({-dis1[i], i});
            }
        }
    }

    for (int i = 1; i <= n; i++)
        vis[i] = 0, dis2[i] = 1e18;
    que.push({0, n});
    dis2[n] = 0;
    while (!que.empty())
    {
        int cur = que.top().second;
        que.pop();
        if (vis[cur])
            continue;
        vis[cur] = 1;
        for (auto [i, val, _] : H[cur])
        {
            if (dis2[i] > dis2[cur] + val)
            {
                dis2[i] = dis2[cur] + val;
                que.push({-dis2[i], i});
            }
        }
    }

    i64 mindis = dis1[n];
    cout << dis1[n] << ' ';
    vector<i64> ans(n + 1);
    vector<int> degree(n + 1);
    for (int i = 1; i <= n; i++)
        for (auto &[j, val, h] : G[i])
            if (dis1[i] + val + dis2[j] == mindis)
                adj[i].push_back({j, h}), degree[j]++;

    queue<int> tque;
    tque.push(1);
    while (!tque.empty())
    {
        int cur = tque.front();
        tque.pop();
        for (auto [i, val] : adj[cur])
        {
            ans[i] = max(ans[i], ans[cur] + val);
            if (!--degree[i])
                tque.push(i);
        }
    }
    cout << ans[n] << '\n';
    for (int i = 1; i <= n; i++)
        G[i].clear(), H[i].clear(), adj[i].clear();
}

signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int t = 1;
    cin >> t;
    while (t--)
        solve();
}