#include <bits/stdc++.h>
using namespace std;
int main() {
  int t;
  cin >> t;
  while (t--) {
    long long n;
    cin >> n;
    if (n > 1 && n % 2) {
      cout << "Ashishgup"
           << "\n";
      break;
    } else if (n == 1) {
      cout << "FastestFinger"
           << "\n";
      break;
    }
    long long p = n, flag = 1;
    if ((n / 2) % 2)
      p = n / 2;
    else
      p = n / 2 - 1;
    for (long long i = p; i > 2; i -= 2) {
      if ((n / i) % 2 == 0) {
        cout << "Ashishgup"
             << "\n";
        flag = 0;
        break;
      }
    }
    if (flag)
      cout << "FastestFinger"
           << "\n";
  }
  cout << "\n";
  return 0;
}
