#include using namespace std; int t; long long ans,n; int main(){ ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); for(cin>>t;t--;ans=0){ cin>>n;// cout<