TRÒ CHƠI SỐ MAY MẮN

Tom và Jerry đang chơi một trò chơi với luật chơi như sau:

  • Ban đầu có một dãy số nguyên ~a_1,a_2,…,a_n~. Tom có một số may mắn là ~a~ và Jerry có một số may mắn là ~b~.
  • Hai người sẽ chơi luân phiên nhau. Trong mỗi lượt, người chơi hiện tại phải xóa ít nhất một phần tử khỏi dãy, mỗi phần tử bị xóa là bội của số may mắn của người chơi đó.
  • Nếu không thể xóa bất cứ phần tử nào nữa, người đó sẽ thua.

Đảm bảo rằng một người chơi sẽ thắng sau một số lượng lượt chơi hữu hạn. Hãy tìm ra người chiến thắng trò chơi này nếu như Tom chơi trước và cả Tom và Jerry đều chơi theo cách tối ưu.

Dữ liệu vào:

  • Dòng đầu tiên ghi một số nguyên ~t~ ~(1≤t≤10)~ cho biết số lượng test, ~t~ test được mô tả:
    • Dòng đầu tiên ghi 3 số nguyên ~n,a,b~ ~(1≤n≤10^5;1≤a,b≤100)~
    • Dòng tiếp theo ghi ~n~ số ~a_1,a_2,…,a_n~ ~(1≤a_i≤10^9)~

Kết quả: Với mỗi test in ra ~Tom~ nếu Tom là người chiến thắng, ngược lại in ~Jerry~

Ví dụ:

Input

2 
5 3 2
1 2 3 4 5 
5 2 4
1 2 3 4 5 

Output

Jerry
Tom 

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. topteo1243 (18/22)
  2. cao_thanh_dat (6/11)
  3. nsduc83 (4/22)
Trong 7 ngày
  1. caubeioi (39/63)
  2. nhatanh (33/47)
  3. dat092010 (24/35)
Trong 30 ngày
  1. caubeioi (179/327)
  2. phamnhi (153/428)
  3. bestsoilvam (151/248)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38226

Lưu Hải Phong - 2020
[email protected]