Anuj Joshi

#include<stdlib.h>#include<stdio.h>#include<string.h>void strrev1(char*str){	int k=0,i;	char*ans=(char*)malloc(30);	for(i=strlen(str)-1;i>=0;i--)		ans[k++]=str[i];	ans[k]='\0';	strcpy(str,ans);}char*Add(char*str1,char*str2){	int carry=0,i,k=0;	char*ans=(char*)malloc(30);	strcpy(ans,"");	strrev1(str1);	strrev1(str2);	for(i=0;i<strlen(str1) && i<strlen(str2);i++)	{		ans[k++]=(str1[i]-'0'+str2[i]-'0'+carry)%10+'0';		carry=(str1[i]-'0'+str2[i]-'0'+carry)/10;	}	while(i<strlen(str1))	{		ans[k++]=(carry+str1[i]-'0')%10+'0';		carry=(carry+str1[i]-'0')/10;		i++;	}	while(i<strlen(str2))	{		ans[k++]=(carry+str2[i]-'0')%10+'0';		carry=(carry+str2[i]-'0')/10;		i++;	}	if(carry!=0)		ans[k++]=carry+'0';	ans[k]='\0';	strrev1(ans);	strrev1(str1);	strrev1(str2);	while(ans[0]=='0')		ans++;	return ans;}char*g(char*n){	char*ans=(char*)malloc(30);	char*i=(char*)malloc(30);	strcpy(i,"0");	strcpy(ans,"0");	while((strlen(ans)<strlen(n)) || ((strlen(ans)==strlen(n) && (strcmp(ans,n)<=0))))	{		i=Add(i,"1");		ans=Add(ans,i);	}	return i;}char*f(char*n){	int k=0,flag=0;	char*ans=(char*)malloc(30);	char*sum=(char*)malloc(30);	char*tempSum=(char*)malloc(30);	char*i=(char*)malloc(30);	char*j=(char*)malloc(30);	strcpy(i,"0");	strcpy(j,"0");	strcpy(ans,"0");	strcpy(sum,"0");	strcpy(tempSum,"0");	for(strcpy(i,"1");((strlen(sum)<strlen(n)) || ((strlen(sum)==strlen(n) && (strcmp(sum,n)<0))));i=Add(i,"1"))	{		for(strcpy(j,"1");(strlen(j)<strlen(i)) || (strlen(j)==strlen(i) && (strcmp(j,i)<=0));j=Add(j,"1"))		{			strcpy(tempSum,sum);			for(k=0;k<atoi(j);k++)				sum=Add(sum,i);			if((strlen(n)<strlen(sum)) || ((strlen(n)==strlen(sum) && (strcmp(n,sum)<=0))))			{				ans=Add(ans,j);				flag=1;				break;			}			else if(strcmp(j,i)!=0)				strcpy(sum,tempSum);		}		if(flag!=1)			ans=Add(ans,i);	}	return ans;}int main(){	int t;	scanf(" %d",&t);	while(t--)	{		char*n=(char*)malloc(30);		scanf("%s",n);		printf("%s",f(g(n)));	}	return 0;}