#include <stdio.h>
int main(void) {
long long int a[100000],c,no,n,i,j,k,t,q,z,s;
for(z=0;z<t;z++)
{
for(i=0;i<n;i++)
for(i=0;i<n;i++)
{for(j=0;j<n;j++)
{ if(a[j]<a[i])
{c=a[j];
a[j]=a[i];
a[i]=c;
}}}
for(k=0;k<q;k++)
{s=n-1;
for(i=0;a[i]>=no;i++)
;
for(i=i;i<s;)
{ if((s-i)>=(no-a[i]))
{i++;
s=s-i;;}
else
break;}
}}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7Cglsb25nIGxvbmcgaW50IGFbMTAwMDAwXSxjLG5vLG4saSxqLGssdCxxLHosczsKCQlzY2FuZigiJWxsZCIsJnQpOwoJCWZvcih6PTA7ejx0O3orKykKCQl7CgoJc2NhbmYoIiVsbGQiLCZuKTsKCQlzY2FuZigiJWxsZCIsJnEpOwoKCWZvcihpPTA7aTxuO2krKykKCXNjYW5mKCIlbGxkIiwmYVtpXSk7Cglmb3IoaT0wO2k8bjtpKyspCgl7Zm9yKGo9MDtqPG47aisrKQoJeyBpZihhW2pdPGFbaV0pCgkgICAge2M9YVtqXTsKCSAgICBhW2pdPWFbaV07CgkgICAgYVtpXT1jOwoJICAgIH19fQoJICAgIAkgICAgZm9yKGs9MDtrPHE7aysrKQoJIHtzPW4tMTsKCSAgICAgCgkgICAgIHNjYW5mKCIlbGxkIiwmbm8pOwpmb3IoaT0wO2FbaV0+PW5vO2krKykKOwoKICAgZm9yKGk9aTtpPHM7KQoJICAgIHsgaWYoKHMtaSk+PShuby1hW2ldKSkKCSAgICAge2krKzsKCSAgICAgcz1zLWk7O30KCSAgICAgZWxzZQoJICAgICBicmVhazt9CgkgICAgIHByaW50ZigiJWxsZFxuIixpKTsKCSB9fQoJcmV0dXJuIDA7Cn0K