#include <cstdlib>
#include <iostream>
#include <conio.h>

using namespace std;

int main()
{
int n, a;
cin>>n;
for(int i=0; i<n;i++){ cin>>a; cout<<a%7<<endl;}
}