#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<ctype.h>
#define MAX_ROOMS 10000010
int is_vaid_number(char *s){
    int i=0;
    if (s[0]== '-') return 0;
    while (s[i]){
        if (!isdigit(s[i])) return 0;
        i++;
        
    }
    return 1;
}
int main(){
    int N,Q;
    char buffer[64];
    if (!fgets(buffer,sizeof(buffer),stdin)|| ! is_valid_number(buffer)){
        printf("Invalid input");
        return 0;
    }
    N= atoi(buffer);
    int *room_table = (int *)calloc(MAX_ROOMS, sizeof(int));
    for (int i=0;i<N;i++){
        if (!scanf("%s",buffer)||! is_valid_number(buffer)){
            printf("Invalid input");
            free(room_table);
            return 0;
        }
        int room_num = atoi(buffer);
        if (room_num < 0|| room_num> 10000000){
            printf("Invalid input");
            free(room_table);
            return 0;
            }
            Q= atoi(buffer);
            for (int i=0;i<Q;i++){
                if (!scanf("%s",buffer)||! is_valid_number(buffer)){
                    printf("Invalid input");
                    free(room_table);
                    return 0;
                            
                }
                if (room_table[query])
                    printf("Available");
                else
                    printf("Not Available");
            }
            free(room_table);
            return 0;
    }
}