#include <iostream>
using namespace std;

class complex
{
private:
  double re, im;
public:
  complex(double _re=0, double _im=0)
  {
    re=_re;
    im=_im;
  }
  friend complex operator+ (const complex& a, const complex& b);
  friend complex operator- (const complex& a, const complex& b);
  friend complex operator* (const complex& a, const complex& b);
  friend complex operator/ (const complex& a, const complex& b);
  friend ostream& operator<< (ostream& s, const complex& z);
  friend istream& operator>> (istream& s, complex& z);
  complex& operator= (const complex& z)
  {
    re=z.re;
    im=z.im;
    return *this;
  }
  complex& operator= (const double a)
  {
    re=a;
    im=0;
    return *this;
  }
  complex& operator= (const float a)
  {
    re=a;
    im=0;
    return *this;
  }
  complex& operator= (const int a)
  {
    re=a;
    im=0;
    return *this;
  }
  double abs2()
  {
    return re*re+im*im;
  }
};

complex operator+ (const complex& a,const  complex& b)
{
  return complex(a.re+b.re,a.im+b.im);
}

complex operator- (const complex& a, const complex& b)
{
  return complex(a.re-b.re,a.im-b.im);
}

complex operator* (const complex& a, const complex& b)
{
  return complex(a.re*b.re-a.im*b.im,a.re*b.im+a.im*b.re);
}

complex operator/ (const complex& a, const complex& b)
{
  return complex((a.re*b.re+a.im*b.im)/(b.re*b.re+b.im*b.im), (a.im*b.re-a.re*b.im)/(b.re*b.re+b.im*b.im));
}

ostream& operator<< (ostream& s, const complex& z)
{
  s<<'('<<z.re<<", "<<z.im<<')';
  return s;
}

istream& operator>> (istream& s, complex& z)
{
  s>>z.re>>z.im;
  return s;
}


int main(void)
{
  int k;
  cin>>k;

  complex m, zi, zi1;
  while(cin>>m)
  {
    int i;
    zi=0;
    for(i=1; i<=k; i++)
    {
      zi1=zi*zi+m;
      if(zi1.abs2()>4)
      {
        cout<<i<<'\n';
        break;
      }
      zi=zi1;
    }
    if(i>k)
      cout<<0<<'\n';
  }                      
  return 0;
}