Fukuoka is FUK.

Maximum mileage between YYZ and FUK is 9553, which means it's impossible to route through Europe on one award.

The only way would be to include a stopover in a city like SIN, BKK, CGK which gives you more mileage. Even including HKG or TPE doesn't give you that much more flexibility.