The cat Fabre came up with a simple game using addition and decided to try it with his friend Audrey, also in the cat.

The rules of the game are as follows. First of all, choose a suitable positive integer and start from there. Each player selects two adjacent digits from that number, calculates the sum, and replaces it with the original two numbers. For example, if you choose the tens and hundreds digits of "1234", the next number will be "154". If you choose the tens and hundreds of "5555", it will be "5105". Such operations are repeated alternately until the number becomes one digit, and the player who cannot perform the operation loses.

An integer value at the start of the game is given. Create a program to determine which one will win when both the first player, Fabre, and the second player, Audrey, take the best strategy.

Notes on Submission

Multiple datasets are given in the above format. The first line of input data gives the number of datasets. Create a program that outputs the output for each data set in order in the above format.



Input

The input consists of only one line with one positive integer of 1000 digits or less representing the number at the start of the game. The most significant digit is not 0.

Output

Print "Fabre wins." If Fabre wins, "Audrey wins." If Audrey wins, on one line. Note that you need to add a period at the end.

Example

Input

3
1234
5555
9


Output

Audrey wins.
Fabre wins.
Audrey wins.
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <iostream>
#include <math.h>
#include <assert.h>
#include <vector>
#include <queue>
#include <string>
#include <map>
#include <set>

using namespace std;
typedef long long ll;
typedef unsigned int uint;
typedef unsigned long long ull;
static const double EPS = 1e-9;
static const double PI = acos(-1.0);

#define REP(i, n) for (int i = 0; i < (int)(n); i++)
#define FOR(i, s, n) for (int i = (s); i < (int)(n); i++)
#define FOREQ(i, s, n) for (int i = (s); i <= (int)(n); i++)
#define FORIT(it, c) for (__typeof((c).begin())it = (c).begin(); it != (c).end(); it++)
#define MEMSET(v, h) memset((v), h, sizeof(v))

char str[10000];
int main() {
  int test;
  scanf("%d", &test);
  while (test--) {
    int cnt = -1;
    int v = 0;
    scanf("%s", str);
    int len = strlen(str);
    REP(i, len) {
      v += str[i] - '0';
      cnt++;
      if (v >= 10) {
        cnt++;
        v = v / 10 + v % 10;
      }
    }
    if (cnt % 2 == 0) {
      puts("Audrey wins.");
    } else {
      puts("Fabre wins.");
    }
  }
}