Cho một dãy số vô hạn các số nguyên được sắp xếp tăng dần, mỗi số chỉ chứa các chữ số ~4~ và ~7~. Hãy tìm số thứ ~N~ trong dãy. Sáu số đầu tiên trong dãy gồm: ~4~, ~7~, ~44~, ~47~, ~74~, ~77~. Dãy được đánh số thứ tự từ ~1~.

Dữ liệu:

• Dòng đầu tiên của đầu vào chứa số nguyên ~T (1 \le T \le 10^{5})~ cho biết số bộ dữ liệu cần kiểm tra. Mỗi bộ dữ liệu gồm một dòng số nguyên ~N~.

Kết quả:

Ứng với mỗi bộ dữ liệu đầu vào, chương trình của bạn cần in số thứ ~N (1 \le N \le 1000)~ trong dãy đã cho

Ví dụ:

Sample Input

5 
2
3
5
6
11

Sample Output

7
44
74
77
744

Trò chơi được mô tả như sau: Hai người chơi luân phiên, mỗi được nhận một con số tương ứng là ~X~ và ~Y~. Có ~N~ vòng chơi. Người có số ~X~ chơi trước. Tại mỗi vòng chơi, người chơi nhân gấp đôi con số của mình lên. Kết thúc vòng chơi, giả sử người có số ~X~ bây giờ có số ~W~, người có số ~Y~ bây giờ có số ~Z~. Bạn hãy cho biết thương nguyên của phép chia giữa ~max(W, Z)~ và ~min(W, Z)~.

Dữ liệu:

• Dòng đầu tiên của đầu vào chứa số nguyên ~T~ cho biết số bộ dữ liệu cần kiểm tra. Mỗi bộ dữ liệu gồm một dòng chứa ~3~ số nguyên ~X~, ~Y~, ~N~.

Kết quả:

• Ứng với mỗi bộ dữ liệu vào, chương trình của bạn cần in một dòng chứa một số nguyên là kết quả tương ứng.

Ràng buộc:

• ~1 \le T \lt 100; 1 \le X,Y,N \le 10^{9}~.

  Ví dụ:

Sample Input

2
1 2 1
3 2 3 

Sample Output

1
3

Cho bốn số nguyên ~L~, ~R~, ~a~, ~b~. Hãy đếm số lượng các bội số của ~a~ hoặc ~b~ có giá trị thuộc đoạn ~[L, R]~.

Dữ liệu:

Dòng đầu tiên của đầu chứa số nguyên ~T~ cho biết số bộ dữ liệu cần kiểm tra. Mỗi bộ dữ liệu gồm một dòng chứa 4 số nguyên ~L~, ~R~, ~a~, ~b~.

Kết quả:

Ứng với mỗi bộ dữ liệu đầu vào, in ra một số là đáp án bài toán trên một dòng.

Ràng buộc:

• ~1 \le T \le 100; 1 \le L \le R \le 10^{9}; 1 \le a, b \le 10^{4}~.

Ví dụ:

Sample Input

2
5 11 4 6 
3 1000 5 9 

Sample Output

2
289

Vào đầu của năm học mới tại trường học của các phù thủy, Hogwarts, các học sinh được ở trọ trong ký túc xá. Một trong những ký túc xá như vậy có một phòng kỳ diệu có kích thước ~a \times b \,(m^{2})~. Người quản lý muốn cho chính xác ~n~ học sinh ở phòng này. Nhưng quy định của trường yêu cầu rằng phải đảm bảo diện tích tối thiểu ~6~ (~m^{2}~) cho một học sinh trong một phòng (nghĩa là phòng dành cho ~n~ học sinh phải có diện tích ít nhất là ~6\times n~ (~m^{2}~)). Người quản lý có thể phóng to bất kỳ chiều dài hoặc chiều rộng (hoặc có thể cả hai kích thước) của căn phòng lên một số nguyên dương tùy ý.

Bạn hãy người quản lý thay đổi kích thước căn phòng để tất cả ~n~ sinh viên có ở trong đó và tổng diện tích của căn phòng là nhỏ nhất có thể.

Dữ liệu:

• Gồm một dòng chứa ba số nguyên cách nhau bởi dấu cách ~n~, ~a~ và ~b~, tương ứng là số lượng học sinh và kích thước của phòng.

Kết quả:

• In ra ba số nguyên ~s~, ~a_1~ và ~b_1~ (~a \le a_1, b \le b_1~) tương ứng là diện tích cuối cùng của căn phòng và kích thước của nó. Nếu có nhiều lời giải tối ưu, chỉ cần hãy in ra lời giải bất kì trong số đó.

Ràng buộc:

-~1 \le n, a, b \le 10^{9}~.

Ví dụ:

Sample Input 1

3 3 5

Sample Output 1

18
3 6 

Sample Input 2

2 4 4 

Sample Output 2

16
4 4 

Tháp Giga là tòa nhà cao nhất và sâu nhất ở Cyberland. Tháp có ~17.777.777.777~ tầng, và được đánh số từ tầng ~-8.888.888.888~ đến tầng ~+8.888.888.888~ (các tầng được đánh số âm là các tầng nằm sâu dưới mặt đất). Đặc biệt, có tầng ~0~ ở giữa tầng ~-1~ và tầng ~1~. Mỗi ngày, hàng ngàn khách du lịch đến để tham quan tháp. Ở Cyberland, người ta tin rằng số "~8~" là con số may mắn (đó là lý do tại sao Tháp Giga có ~8.888.888.888~ tầng nổi trên mặt đất). Bên cạnh đó, một số nguyên được coi là số may mắn, khi và chỉ khi biểu diễn số thập phân của nó có chứa ít nhất một chữ số "~8~". Ví dụ: Các số ~8~, ~-180~, ~808~ đều là các số may mắn; còn các số ~42~, ~-10~ thì không phải.

Vova là khách du lịch đến thăm tháp để tìm sự may mắn. Bây giờ anh ta đang ở tầng ~A~. Anh ta muốn tìm một số nguyên dương ~B~ nhỏ nhất, sao cho nếu anh ta đi lên phía trên ~B~ tầng, anh ta sẽ gặp tầng có đánh số may mắn.

Dữ liệu:

• Gồm một dòng chứa một số nguyên ~A(|A| \le 10^{9})~.

Kết quả:

• In ra giá trị ~B~ nhỏ nhất thỏa mãn yêu cầu của Vova.

  Ví dụ:

Sample Input 1

179

Sample Output 1

1

Sample Input 2

-1

Sample Output 2

9

Sample Input 3

18

Sample Output 3

10

Giải thích:

• Ví dụ 1: Vova sẽ cần lên tầng ~180~.
• Ví dụ 2: Vova sẽ cần lên tầng ~8~.
• Ví dụ 3: Vova sẽ cần lên tầng ~8~.

Trên mặt phẳng tọa độ ~Oxy~, Rùa sống tại điểm có tọa độ ~(0, 0)~, Thỏ sống tại điểm có tọa độ ~(a, b)~. Hôm nay, Rùa nhận lời đến dự sinh nhật Thỏ. Rùa đi khá chậm, trong mỗi bước, Rùa chỉ có thể di chuyển ~1~ đơn vị độ dài theo một trong các hướng ngang hoặc dọc. Nói cách khác, từ vị trí ~(x, y)~, trong mỗi bước đi, Rùa chỉ có thể đi đến một trong các vị trí ~(x + 1, y)~, ~(x – 1, y)~, ~(x, y + 1)~ hoặc ~(x, y – 1)~. Rùa khá kém trong việc xác định hướng. Vì vậy, cậu ta chọn ngẫu nhiên hướng đi trong mỗi bước. Cậu ta có thể vô tình quay về nhà trong chuyến đi của mình, thậm chí có thể không biết rằng đã đến nhà Thỏ tại điểm ~(a, b)~ mà lại tiếp tục đi. May mắn là, cuối cùng Rùa đã đến được nhà Thỏ tại vị trí ~(a, b)~. Rùa nói với Thỏ: "Tớ đã phải mất đúng ~s~ bước để đi từ nhà tớ đến nhà bạn". Thỏ thì không chắc chắn về số bước đi mà Rùa đã nói. Hãy giúp Thỏ kiểm tra câu nói của Rùa về số bước đi từ nhà Rùa đến nhà Thỏ?

Dữ liệu:

• Gồm một dòng chứa ba số nguyên tố ~a~, ~b~ và ~s~.

Kết quả:

• Nếu bạn nghĩ Rùa đã nhầm và không thể thực hiện chính xác ~s~ bước đi từ nhà Rùa đến nhà Thỏ, thì hãy in ra từ "No". Ngược lại, hãy in ra từ "Yes".

Ràng buộc:

• ~-10^{9} \le a, b \le 10^{9}, 1 \le s \le 2\times10^{9}~.

Ví dụ:

Sample Input 1

5 5 11

Sample Output 1

No

Sample Input 2

10 15 25

Sample Output 2

Yes

Sample Input 3

0 5 1

Sample Output 3

No

Sample Input 4

0 0 2

Sample Output 4

Yes