Problem Description

Now, here is a fuction:
  F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)
Can you find the minimum value when x is between 0 and 100.

 

Input

The first line of the input contains an integer T(1<=T<=100) which means the number of test cases. Then T lines follow, each line has only one real numbers Y.(0 < Y <1e10)

 

Output

Just the minimum value (accurate up to 4 decimal places),when x is between 0 and 100.

 

Sample Input

 

Sample Output

 #include<bits/stdc++.h>

 using namespace std;

 const int inf=0x3f3f3f3f;

 double y;

 double f(double x)

 {

     return *x*x*x*x*x*x*x+*x*x*x*x*x*x+*x*x*x+*x*x-y*x;

 }

 double f2(double x)

 {

     return *x*x*x*x*x*x+*x*x*x*x*x+*x*x+*x;

 }

 int main()

 {

     int t;

     while(~scanf("%d",&t))

     {

         while(t--)

         {

             scanf("%lf",&y);

             double l=0.0,r=100.0,mid=50.0;

             while(fabs(f2(mid)-y)>1e-)

             {

                 if(f2(mid)<y)

                 {

                     l=mid;

                     mid=(l+r)/2.0;

                 }

                 if(f2(mid)>y)

                 {

                     r=mid;

                     mid=(l+r)/2.0;

                 }

             }

             printf("%.4lf\n",f(mid));

         }

     }

     return ;

 }