Raul Seixas hát rằng anh đã được sinh ra cách đây 10.000 năm và không có gì trên thế giới này mà anh không biết!

Mamomas Assassinas hát rằng hơn 10.000 năm "đã qua rồi" kể từ khi anh ta trượt lớp 5!

Rất nhiều chuyện đã xẩy ra trong quá khứ, Giáo sư MC tò mò về từng năm xảy ra các sự kiện đó.

Bạn viết một chương trình nhập vào một loạt các khoảng thời gian đã trôi qua tính đến năm 2015, với mỗi khoảng thời gian đã qua như vậy hãy tính xem sự kiện đã trải qua xảy ra vào năm nào trước hay sau công nguyên (Bổ sung thêm thông tin trước công nguyên (BC - Before Christ) hay sau công nguyên (AD - Anno Domini).

Đầu vào

Đầu vào có nhiều dòng, dòng đầu tiên có một số nguyên dương N (1 ≤ N ≤ 100000) tương ứng với số bộ dữ liệu test. Sau đó N dòng, mỗi dòng có một số nguyên không âm T, cho biết số năm đã trôi qua tính đến năm 2015 sau công nguyên (0 ≤ T <2^31 ).

Đầu ra

Đầu ra có N dòng, mỗi dòng in ra năm có sự kiện đã xảy ra. Xem cách trình bày số liệu trong đầu ra mẫu.

VÍ DỤ 1

INPUT 1

3

10.000

15

2015

OUTPUT 1

7986 B.C.

2000 A.D.

1 B.C.