#include<iostream>
#include<cstdio>
#define N 100005
#define MOD 1000000007
using namespace std;
int main()
{
 int t;
 cin>>t;
 while (t--)
 {
  int n,m,s=0;
  cin>>n;
  m=n-1;
  for (int i=2;i<=n;i++)
   {
   s=(s+m)%i;
   m--;        
   }    
  printf("%d\n",s+1);  
 }    
}