Para ejemplificar esta carrera considere los números primos. Los primeros números son:
2,3,5,7,11,13,17,19…

Se tiene dos competidores A y B. El primero corresponde a los números primos congruentes con $1 (\mod 4)$ y el segundo a los congruentes con $3 (\mod 4)$.

El juego es como sigue te dan un número por ejemplo el 5, entonces se toma en cuenta los primeros 5 números primos 2,3,5,7,11. Luego se hallan cuales pertenecen a A y cuales a B.

Los que pertenecen a A son el 5. Los que pertenecen a B son 3,7 y 11.

Como B tiene más números primos que le pertenecen gana B.

La entrada consiste en múltiples casos de prueba. La primera linea indica cuantos son.
Cada caso de prueba consiste en un numero $n \leq 78498$ que es el la cantidad de números primos que existen hasta $10^6$

En la salida escriba una linea por caso de prueba indicando el nombre del ganador A, B o empate, tal como se muestra en el ejemplo.

Estr Problema fue parte del 2do Parcial de Programacion I    2025-1