t = int(input())
for i in range(t):
    n = int(input())
    if n % 7 == 0:
        print(n)
    else:
        ans = -1
        for j in range(10):
            if (n - n % 10 + j) % 7 == 0:
                ans = n - n % 10 + j
        print(ans)

int n;
        cin >> n;
        if (n % 7 == 0) cout << n << '\n';
        else
        {
            int res = -1;
            for (int j = 0; j <= 10; j++)
            {
                if ((n - n % 10 + j) % 7 == 0)
                {
                    res = n - n % 10 + j;
                }
            }
            cout << res << '\n';