#include <iostream>
#include <vector>
#include <algorithm>
#include <iomanip>
#include <set>
#include <list>
#include <string>
#include <cmath>
#include <stack>
#include <map>
#include <sstream>
#include <queue>

using namespace std;

struct edge {
    int start;
    int target;
    int distance;
    int state = 0;
};

vector<int>dist;
vector<int>night_dist;

struct compare_dist {
    bool operator()(int& a, int& b) {
        return dist[a] > dist[b];
    }
};

struct compare_night_dist {
    bool operator()(int& a, int& b) {
        return night_dist[a] > night_dist[b];
    }
};

int main() {
    int t;
    cin >> t;
 &nb...