#include <stdio.h>
#include <stdlib.h>

int main() {
    int n, i, x, y, cx, cy, r, s;
    FILE *fin, *fout;
    fin = fopen("sum.in", "r");
    fscanf(fin, "%d", &n);
    fout = fopen("sum.out", "w");
    r = 0;
    i = 0;
    for (i = 0; i < n; i++) {
        fscanf(fin, "%d", &x);
        s = 0;
        for (y = 0; y <= 2 * x; y++) {
            cx = x;
            cy = y;
            while (cy > 0) {
                r = cx % cy;
                cx = cy;
                cy = r;
            }
            if (cx == 1) {
                s = s + y;
            }
        }
        fprintf(fout, "%d\n", s);
    }
    fclose(fin);
    fclose(fout);
    return 0;
}