int f[N] ={  };

 for(int i=; i<=n; i++)

 {

         f[i] = (f[i-] + k) % i;

 }   

#include <iostream>

#include <stdio.h>

#include <string.h>

#include <algorithm>

#include <stdlib.h>

#include <queue>

#include <map>

using namespace std;

typedef long long LL;

#define met(a, b) memset(a, b, sizeof(a))

#define INF 0x3f3f3f3f

#define N 5210

int main()

{

    int T, n, f[N] = {  };

    scanf("%d", &T);

    while(T--)

    {

        scanf("%d", &n);

        int k = n-;

        for(int i=; i<=n; i++)

        {

            f[i] = (f[i-] + k) % i;

            k --;

        }

        printf("%d\n", f[n] + );

    }

    return ;

}