Kvas
Alisa və Bob "Şokoladı sındır" oyunu oynayırlar.
Başlanğıcda n sayda düzbucaqlı plitka şokolad var. i-ci plitka şokolad üfiqi və şaquli xətlə 1 * 1 ölçülü parçalara ayrılmış w[i] * h[i] ölçüsündədir.
Alisa öz gedişi ilə istənilən bir parçanı hər hansı bir üfiqi ayrılmış xətt boyunca sındıraraq iki yeni hissəyə ayıra bilər.
Bob öz gedişi ilə istənilən bir parçanı hər hansı bir şaquli ayrılmış xətt boyunca sındıraraq iki yeni hissəyə ayıra bilər.
Alınmış hissələri döndərmək olmaz.
Gediş edə bilməyən oyunçu məğlub olur.
Əgər Alisa birinci gediş edərsə, kim qalib gələcək? Oyunçular ardıcıl gedişlər edirlər və hər biri optimal oynayır.
Giriş verilənləri
İlk sətir testlərin t (1 ≤ t ≤ 1000) sayını ehtiva edir. Sonra t sayda test verilir.
Hər testin ilk sətri n (1 ≤ n ≤ 10^3) tam ədədini ehtiva edir. Növbəti n sətir parçaları təsvir edir (bir parça bir sətirdə verilir): w[i] və h[i] (1 ≤ w[i], h[i] ≤ 10^9) tam ədədləri. Bütün testlərdəki n qiymətlərinin cəmi 1000-i aşmır.
Çıxış verilənləri
Hər bir test üçün ayrı sətirdə qalibin adını verin: "Alice" və ya "Bob" (dırnaqsız).